#include <fstream>
using namespace std;
int main()
{
    int v[15002], G, W, vmin=2000000000,eg[10002],cg[100002];
	int i, j;
	ifstream f("energii.in");
	ofstream g("energii.out");
	f>>G>>W;
	for(i=1;i<=G;i++)
		f>>eg[i]>>cg[i];

	for(int i=1;i<=15002;i++)
		v[i]=2000000000;
	v[0]=0;

	for(i=1;i<=G;i++)
		for(j=W;j>=0;j--)
			if(v[j]!=2000000000 && v[j+eg[i]]>v[j]+cg[i])
				v[j+eg[i]]=v[j]+cg[i];

	for(i=W;i<15001;i++)
		if(v[i]<vmin)
			vmin=v[i];

	if(vmin!=2000000000)
		g<<vmin;
	else
		g<<"-1";
	return 0;
}