#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=0;j<=w;j++){
            if(v[j]!=x){
                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;
}