#include<fstream.h>
ifstream fin("energii.in");
ofstream fout("energii.out");
int g,w,e[1000],c[1000],i,j,s=0,cost=0,o[100];
float r[1000],aux;
int main()
{
	fin>>g>>w;
	for(i=1;i<=g;i++)
	{
		fin>>e[i];
		fin>>c[i];
	}
	for(i=1;i<=g;i++)
	{
		r[i]=e[i]/c[i];
		o[i]=i;
	}
	for(i=1;i<g;i++)
		for(j=i;j<=g;j++)
			if(r[o[i]]<r[o[j]])
			{
				aux=o[i];
				o[i]=o[j];
				o[j]=o[i];
			}
	do
	{
		s=s+e[o[i]];
		cost+=c[o[i]];
		i++;
	}
	while(i<g&&s<=w);
	fout<<cost;
	return 0;
}