#include <fstream>
#define inf 20000000
#define wmax 5001
#define gmax 1001

using namespace std;
int v[wmax],cg[gmax],eg[gmax],i,j,g,w;

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