#include <fstream>
using namespace std;

fstream f("energii.in",ios::in),g("energii.out",ios::out);

int gx,w;

struct gen{
	int eg,cg;
};


gen x[1000000];

long k=0;

int main()
{
	f>>gx;
	f>>w;
	int min=10002;
	
	for(int i=0;i<gx;i++)
	{
		f>>x[k].eg>>x[k].cg;
		if(x[k].eg>=w && ( min > x[k].cg) )
				min=x[k].cg;
		long l=k;
		for(long j=0;j<l;j++)
		{
			if(l!=j && (x[j].cg + x[l].cg<=w)){
			k++;
			x[k].eg=x[j].eg + x[l].eg;
			x[k].cg=x[j].cg + x[l].cg;
			if(x[j].eg>=w && ( min > x[j].cg) )
				min=x[j].cg;
			}
		}
		if(l==k)
			k++;
	
	}
	
	g<<min;
	return 0;
}