#include<fstream>
using namespace std;
int e[10001],c[10001],v[15001];

int main()
{

	ifstream in("energii.in");
	ofstream out("energii.out");
	int i,j,g,w,q;
	in>>g>>w;
	for(i=1;i<=g;i++)
		in>>e[i]>>c[i];
	for(i=1;i<=15000;i++)
		v[i]=1000000000;
	v[0]=0;
	for(i=1;i<=g;i++)
		for(j=w;j>=0;j--)
			if(v[j] != 1000000000 && v[j]+c[i] < v[j+e[i]])
				v[j+e[i]]=v[j]+c[i];
	q=1000000001;
	
	for(i=w;i<=15000;i++)
		if(v[i]<q)
			q=v[i];
	if(q == 1000000000)
		out<<-1<<endl;
	else
		out<<q<<endl;
	in.close();
	out.close();
	return 0;
}