#include <fstream>
#define inf 10000;

using namespace std;

int w,g,i,e,c,maxim,j,v[10000];

int main() {
	ifstream f("energii.in");
	ofstream q("energii.out");
	f>>g>>w;
	for (i=1; i<=w; i++)
		v[i]=10000;
	for (i=1; i<=g; i++) {
		f>>e>>c;
		if (maxim<e)
			maxim=e;
		if (v[e]>c)
			v[e]=c;
		for (j=1; j<=maxim; j++)
			if (v[j]+c<v[e+j]) {
				v[e+j]=v[j]+c;
				if (e+j>maxim)
					maxim=e+j;
			}
	}
	if (v[w]==10000)
		q<<-1;
	else
		q<<v[w];
	return 0;
}