#include <fstream>
#include <string.h>
#include <algorithm>
#define INF (1 + (1<<8) + (1<<16) + (1<<24))

using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int n, w, d[10010], e[1010], c[1010], i, j;
int main(){
	memset(d, 1, sizeof(d));
	f>>n>>w;
	for(i=1; i<=n; i++)
		f>>e[i]>>c[i];
	f.close();
	d[0]=0;
	for(i=1; i<=n; i++)
	{
		for(j=w; j>=0; j--)
		{
			if(d[j]!=INF) {
				if (j+e[i] <= w)
					d[j+e[i]] = min(d[j] + c[i], d[j+e[i]]);
				else
					d[w]= min(d[w], d[j]+c[i]);
			}
		}
	}
	if(d[w]!=INF)
		g<<d[w];
	else
		g<<"-1";
	g<<"\n";
	g.close();
	return 0;
}