# include <stdio.h>
int s,n,min,a[10005],b[10005],i,j,s1,s2,smin,aux;
int main ()
{
freopen ("energii.in","r",stdin);
freopen ("energii.out","w",stdout);
scanf ("%li",&n);
scanf ("%li",&min);
for (i=1;i<=n;i++)
{
scanf ("%i",&a[i]);
scanf ("%i",&b[i]);
}
for (i=1;i<n;i++)
for (j=i;j<=n;j++)
if (a[i]>a[j])
{
aux=a[i];
a[i]=a[j];
a[j]=aux;
}

for (i=1;i<=n;i++)
s=s+a[i];
if (s<min)
printf ("-1");
else
{
smin=30000;
for (i=1;i<=n;i++)
{
s1=0;
s2=0;
for (j=i;j<=n;j++)
{
s1=s1+a[j];
s2=s2+b[j];
if (s1>=min)
if (s2<smin)
smin=s2;
}
}
printf ("%i",smin);
}
return 0;
}