#include <iostream>
#include <fstream>
#define inf 100000000
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int n,S,i,j,e,c,V[5002];
int main()
{fin>>n>>S;
V[0]=0;
for(i=1;i<=S;i++)
    V[i]=inf;
for(i=1;i<=n;i++){
    fin>>e>>c;
    for(j=S;j>=0;j--)
        if(V[j]!=inf){
           if(j+e<=S){
              if(V[j]+c<V[j+e])
                 V[j+e]=V[j]+c;}
           else
              if(V[j]+c<V[S])
                 V[S]=V[j]+c;}
}
if(V[S]!=inf)
   fout<<V[S];
else
   fout<<-1;










    return 0;
}