#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");
    int min=1000000000;
    for(i=1;i<=15000;i++)v[i]=1000000000;
    v[0]=0;
    f>>n>>w;
    for(i=1;i<=n;i++){
        f>>e>>c;
        for(j=w-1;j>=0;j--){
            if(v[j]!=1000000000&&v[j]+c<v[j+e])v[j+e]=v[j]+c;
        }
    }
    for(i=w;i<15001;i++){
        if(v[i]!=1000000000)if(v[i]<min)min=v[i];
    }
    if(min!=1000000000) h<<min;
    else h<<-1;
    return 0;