#include<fstream.h>
int n,w,a[1001][2],x[100000],i,j,s,S,min=30000;
int main ()
{
ifstream f("energii.in");
ofstream g("energii.out");
f>>n>>w;
for (i=1;i<=n;i++)
    for (j=0;j<=1;j++)
	 f>>a[i][j];
for (i=1;i<(1<<n);i++)
    {s=0;S=0;
     for (j=0;j<n;j++)
	 x[j+1]=(i>>j)&1;
     for (j=1;j<=n;j++)
	 if (x[j]==1) {S=S+a[j][0];
		       s=s+a[j][1];}
     if (S>=w) if (min>s) min=s;}
if (min!=30000) g<<min;
    else g<<"-1";
f.close();
g.close();
return 0;
}