#include<fstream>
using namespace std;
ifstream f("energii.in");
ofstream gg("energii.out");
int main()
{
	int g,w,eg[1000],i,cg[1000],cmin,l;
	float r[1000],interm;
	f>>g>>w;
	cmin=0;
	for(i=0;i<g;i++)
	{
		f>>eg[i]>>cg[i];
		r[i]=(float)eg[i]/cg[i];
	}
	l=1;
	while(l)
	{
		l=0;
		for(i=0;i<g-1;i++)
			if(r[i]<r[i+1])
			{
				l=1;
				interm=(float)r[i];
				r[i]=(float)r[i+1];
				r[i+1]=(float)interm;
				interm=eg[i];
				eg[i]=eg[i+1];
				eg[i+1]=interm;
				interm=cg[i];
				cg[i]=cg[i+1];
				cg[i+1]=interm;
			}
	}
	while(w)
		for(i=0;i<g;i++)
			if(eg[i]<=w)
			{
				cmin+=cg[i];
				w-=eg[i];
			}
    gg<<cmin;
	return 0;
}