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

        }

    if(v[w]==x){
        fout<<-1<<"\n";
    }
    else{
        fout<<v[w]<<"\n";
    }


    return 0;
}