#include<fstream>
using namespace std;

const int INF = (1<<30);

ifstream f("energii.in");
ofstream g("energii.out");
int n,w,en[1001],co[1001],v[6001],minim=INF,i,j;
int main()
{
	f>>n>>w;
	for(i=1;i<=n;i++)
		f>>en[i]>>co[i];
	for(i=1;i<6001;++i)
		v[i]=INF;
	for(i=1;i<=n;i++)
	{
		for(j=w-1;j>=0;j--)
			if(v[j]!=INF && co[i]+v[j]<v[j+en[i]])
				v[j+en[i]]=co[i]+v[j];
	}
	for(i=w;i<6001;i++)
		if(v[i]<minim)
			minim=v[i];
	g<<minim;
	return 0;
}