#include <fstream>
#include <limits.h>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int g,w,a[1001],b[5001],d[10001],i,j,Cmin,ok;
int main()
{
    fin>>g>>w;
    for(i=1;i<=g;i++)
        fin>>a[i]>>b[i];
    for (i=1;i<=w;i++)
        d[i]=INT_MAX;
    d[0]=0;
    for(i=1;i<=g;i++)
        for (j=w;j>=0;j--)
          if(d[j]!=INT_MAX)
             if(j+a[i]>w)
               {if(d[w]>d[j]+b[i])
                   d[w]=d[j]+b[i];
               }
               else
            if (d[j+a[i]] > d[j]+b[i])
                d[j+a[i]]=d[j]+b[i];

      Cmin=INT_MAX;
      for (i=1;i<=w;i++)
        {
            if (d[i]<Cmin && d[i]>w)
                {
                    Cmin=d[i];
                    ok=1;
                }
        }
   if (ok==1)
    fout <<Cmin;
    else
    fout <<-1;

    return 0;
}