#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[1002][5],i,j,max1=0,s1,c1=100008,max2=10006,aux;
int main()
{
f>>G>>W;
  for(i=1;i<=G;i++)
    {
        f>>a[i][1]>>a[i][2];
         if(a[i][1]>max1)
         {max1=max(max1,a[i][1]);aux=i;}
       if(a[i][2]<max2)
        {
            max2=min(max2,a[i][2]);s1=i;
        }
    }
   if(max1>=W)
    {
        g<<a[aux][2];

    }
    else {
        s=s+a[aux][1];
        c=c+a[aux][2];
         if(s+a[s1][1]>=W)g<<c+a[s1][2];
            else { s1=W-(s+a[s1][1]);
                   for(i=1;i<=G;i++)
                    {
                        if(a[i][1]>=s1)if(c1>a[i][2])c1=a[i][2];
                    }
            if(c1==0)g<<-1;
           else g<<c+c1+a[s1][2];
            }
           }

    return 0;
}