#include<fstream.h>
#include<values.h>

long i,a[1002],b[1002],aux,min,gata,inj,mins,sx,sy,s,m,ss,j,n;

int main()
{
ifstream f("energii.in");
ofstream g("energii.out");
f>>n>>m;
min=MAXLONG;
mins=MAXLONG;
for (i=1;i<=n;i++)
    {
    f>>a[i]>>b[i];
    sx+=a[i];sy+=b[i];
    }
if (sx<m) g<<-1<<'\n';
else if (sx==m) g<<sy<<'\n';
else {
inj=n;   
while (inj>1){   
inj/=2;   
do{   
gata=1;   
for (i=1;i<=n-inj;i++)   
    if (a[i]<a[i+inj]){
       aux=a[i];   
       a[i]=a[i+inj];   
       a[i+inj]=aux;   
       aux=b[i];   
       b[i]=b[i+inj];   
       b[i+inj]=aux;   
       gata=0;   
       }   
       }   
       while(!gata);   
}   
for (i=1;i<=n;i++)
    {
    s=0;ss=0;
    for (j=i;j<=n;j++)
        {
        s+=a[j];ss+=b[j];
        if (s==m && ss<=mins) { mins=ss;}
        else if (s>m&&ss<=mins) {mins=ss;}
        }
    }
g<<mins<<'\n';
}
g.close();
return 0;
}