#include <fstream>
#include <algorithm
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int a[5005];
int main()
{
    int G,W,EG,CG,i,j,s=0;
    f>>G>>W;
    for(i=1; i<=W; i++) a[i]=50000000;
    for(i=1; i<=G; i++)
    {
        f>>EG>>CG;
        s+=EG;
        if(s<=W)
            for(j=s;j>=EG;j--)
                a[j]=min(a[j],a[j-EG]+CG);
        else{
            if(EG>=W)
                a[W]=min(a[W],CG);
            else
            {for(j=W-EG;j<W;j++)
                 a[W]=min(a[W],a[j]+CG);
             for(j=W-1;j>=EG;j--)
                 a[j]=min(a[j],a[j-EG]+CG);}}}
    if(s<W)
        g<<-1;
    else
        g<<a[W];
    return 0;
}