#include <iostream>
#include <fstream>
using namespace std;
int v[10002][2],i,c,j,G,W,n,d;
int main()
{
    i=1;
    ifstream f("energii.in");
    ofstream g("energii.out");
    f>>G>>W;
    while (f>>v[i][1]>>v[i][2])
    {
        c=c+v[i][1];
        d=d+v[i][2];
        i++;
    }
    if(c<W) g<<"-1";
    else if(c==W) g<<d;
      else
        {
         for(j=1;j<=i;j++)
            for(c=j+1;c<=i;c++)
                if(v[c][1]>v[j][1])    {
                                     d=v[j][1];
                                     v[j][1]=v[c][1];
                                     v[c][1]=d;
                                     d=v[j][2];
                                     v[j][2]=v[c][2];
                                     v[c][2]=d;
                                        }
        c=0;i=1;d=0;
         while(c<W)
         {
             c=c+v[i][1];
             d=d+v[i][2];
             i++;
         }
         g<<d;
        }
    cout.flush();
    return 0;
}