#include<fstream>
#define inf 10000005
using namespace std;
ifstream cin("rucsac.in");
ofstream cout("rucsac.out");
int i,g,n,v[5001],w,p,j;
int main(){
    cin>>n>>g;
    for(i=1;i<=g;i++)
        v[i]=inf;
    for(i=1;i<=n;i++){
        cin>>w>>p;
        for(j=g;j>=0;j--){
                if(v[j]!=inf)
                {
                    if(j+w>g){
                        if(v[g]>v[j]+p)
                            v[g]=v[j]+p;
                    }
                        else
                            if(v[j+w]>v[j]+p)
                                v[j+w]=v[j]+p;

                }
        }
    }
    if(v[g]<inf)
        cout<<v[g];
    else
        cout<<-1;
}