#include <iostream>
#include<fstream>

using namespace std;
fstream f("energii.in",ios::in);
fstream g("energii.out",ios::out);
long G,W,e,c,s,a[5000][5000],i,j,max1=10005;

int main()
{   f>>G>>W;
  for(i=1;i<=G;i++)
    {
        f>>a[i][1]>>a[i][2];
    }
   for(e=1;e<=G;e++)
     {  s=0;c=0;
         for(i=e;i<=G;i++)
          {
              if(s<=W){
                                s=s+a[i][1];
                                c=c+a[i][2];
                                }
          }
          if(max1>c && s>=W)max1=c;
     }
     if(max1==10005)g<<"-1";
       else g<<max1;
    return 0;
}