#include <fstream>

using namespace std;

int v[15001],i,j,e,g,n,w,c;

int main()
{
    ifstream f("energii.in");
    ofstream h("energii.out");
    for(i=1;i<=15000;i++)v[i]=1000000000;
    f>>n>>w;
    for(i=1;i<=n;i++)
        f>>e>>c;
        v[c]=e;
        for(j=w-1;j>=0;j--){
            if(v[j]+c<v[j+e])v[j+e]=v[j]+c;
        }
    for(i=w;i<=15001;i++){
        if(v[i]!=1000000000){h<<v[i];break;}
        if(i==15001){h<<-1;break;}
    }
    return 0;
}