#include <fstream>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int g,w,v[5002],i,j,e,c;
int main()
{
    fin>>g>>w;
    for(i=1;i<=w;i++)
        v[w]=9659865;
    v[0]=0;
    for(i=1;i<=g;i++){
        fin>>e>>c;;
        for(j=w;j>=0;j--){
            if(e+j<w){
                if(v[e+j]>v[j]+c)
                  v[e+j]=v[j]+c;}
            else
                if(v[w]>v[j]+c)
                   v[w]=v[j]+c;
        }
    }
    if(v[w]!=9659865)
        fout<<v[w];
    else
        fout<<-1;
    return 0;
}