#include<fstream.h>
struct sir{int e,p;
	float r;};
int w,g1,i,s,j,k,l,m,n,min;
sir x[1002],aux,c[1002];

int main(){
ifstream f("energii.in");
ofstream g("energii.out");
f>>g1>>w;
min=32000;j=1;
for(i=1;i<=g1;i++)
	{f>>k>>l;
	if((k>=w)&&(l<min))
		min=l;
	else
	if(k<w)
	{x[j].e=k;
	x[j].p=l;
	x[j].r=float(k/l);
	j++;}
	}
c[1]=0;c[2]=1;i=2;
while(!c[j])
	{c[1]++;n=0;s=0;
	for(l=1;l<=j;l++)
		{if(c[l]==2)
			{c[l]=0;
			c[l+1]++;
			}
		else
		if(c[l]==1)

			{n+=x[l].p;
			s+=x[l].e;}
		}
	}
if((s>w)&&(n<min))
	min=n;
if(min!=32000)
	g<<min;
else
	g<<-1;

f.close();
g.close();
return 0;
}