#include <iostream>
#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out"); //1 < G < 1001 1 < W < 5001  1 < EGi,CGi < 10001
int N,W,E,P;
long long V[5002];

int main()
{
    f>>N>>W;
    for(int i=1;i<=W;i++) V[i]=5000001;
    for(int i=1;i<=N;i++)
    {        f>>E>>P;
        for(int j=0;j<=W;j++)
            if(j+E<W) V[E+j]=min(V[E+j],P+V[j]);
            else
             V[W]=min(V[W],P+V[j]);
    }
   if(V[W]==5000001) g<<-1;
   else g<<V[W];
    return 0;
}