#include<fstream.h>
float c[1001];
int main()
{
//float c[1001];
int g,w,a[1001],b[1001],i,j,aux,necesar,poz;
ifstream in("energii.in");
ofstream out("energii.out");
in>>g>>w;
for(i=1;i<=g;i++)
	{
	in>>a[i]>>b[i];
	c[i]=(float)a[i]/b[j];
	}
for(i=1;i<g;i++)
	for(j=i+1;j<=g;j++)
		if(c[i]>c[j])
			{
			aux=c[j];
			c[j]=c[i];
			c[i]=aux;
			aux=a[j];
			a[j]=a[i];
			a[i]=aux;
			aux=b[j];
			b[j]=b[i];
			b[i]=aux;
			}
necesar=w;
for(i=1;i<=g;i++)
	{
	necesar=necesar-a[i];
	if(necesar<=0)
		{
		poz=b[i];
		break;
		}
	}
out<<poz;




in.close();
out.close();
return 0;
}