#include <fstream>
#define INF 1000001
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int G[1002],W[1002],n,s,i,j,D[5002],minim=INF;
int main(){
    fin>>n>>s;
    for(i=1;i<=n;i++)
        fin>>G[i]>>W[i];
    for(i=1;i<=s;i++)
        D[i]=INF;
    for(i=1;i<=n;i++)
        for(j=0;j<=s;j++)
            if(D[j]!=INF)
                if(D[j]+W[i]<D[j+G[i]]){
                    D[j+G[i]]=D[j]+W[i];
                    if(D[j+G[i]]<minim && j+G[i]>=s)
                        minim=D[j+G[i]];
                }
    if(D[s]==INF)
        fout<<'-1';
    else
        fout<<minim;
    fin.close();fout.close();
    return 0;
}