#include <fstream>
using namespace std;

typedef struct gen
{
	int p, c;
};

const int INF=1000000000;
gen o[10001];
int v[15001], g, w, vmin=INF;

void init()
{
	for(int i=0;i<15001;i++)
		v[i]=INF;
	v[0]=0;
}

int main()
{
	int i, j;

	ifstream in("energii.in");
	ofstream out("energii.out");

	in>>g>>w;
	for(i=0;i<g;i++)
		in>>o[i].p>>o[i].c;

	init();

	for(i=0;i<g;i++)
		for(j=w;j>=0;j--)
			if(v[j]!=INF && v[j+o[i].p]>v[j]+o[i].c)
				v[j+o[i].p]=v[j]+o[i].c;

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

	if(vmin!=INF)
		out<<vmin;
	else
		out<<"-1";

	in.close();
	out.close();

	return 0;
}