#include<fstream.h>
struct sir{
	int e;
	int p;
	int r;
	};
sir x[1002],a;
int i,j,w,g1,m,n,min,s,k,l;
int main(){
ifstream f("energii.in");
ofstream g("energii.out");
f>>g1>>w;
min=32000;
for(i=1;i<=g1;i++)
	{f>>k>>l;
	if((k>=w)&&(l<min))
		min=l;
	else
	if(k<w)
		{j++;
		x[j].e=k;
		x[j].p=l;
		x[j].r=(k/l);
		}
	}
m=j;
for(i=1;i<m;i++)
for(j=i+1;j<=m;j++)
	if(x[i].r>x[j].r)
		{a=x[i];
		x[i]=x[j];
		x[j]=a;
		}
j=1;
while((s<w)&&(j<=m))
	{s+=x[j].e;
	n+=x[j].p;
	j++;
	}
if((n<min)&&(s>=w))
	min=j;
g<<min;
f.close();
g.close();
return 0;
}