#include <fstream>
#define inf 10000001
using namespace std;
ifstream f("energii.in");
ofstream r("energii.out");

int v[10001],Min=inf,w,g,x,y,i,j;
int main()
{
    f>>g>>w;
    for(i=1;i<=w;i++)
        v[i]=inf;

 for(i=1;i<=g;i++){
    f>>x>>y;
        for(j=w;j>=0;j--)
            if(v[j]!=inf)
                if(x+j<=w){
                    if(v[x+j]>v[j]+y)
                    v[x+j]=v[j]+y;}
                else
                    if(v[w]>v[j]+y)
                        v[w]=v[j]+y;


            }
    if(v[w]!=inf)
      r<<v[w];
                else
                    r<<-1;
    return 0;
}