#include <iostream>
#include <fstream>
#define DN 1001
#define DF 5005
using namespace std;
int G, w, eg[1001], cg[1001], i, j, a[DN][DF], tot=0;
int main()
{
	ifstream f("energii.in");
    ofstream g("energii.out");
	f>>G>>w;
	for(i=1; i<=G; i++)
	{
		f>>eg[i]>>cg[i];
		tot=tot+eg[i];
	}
	if(tot<w)
	{
		g<<"-1";
		return 0;
	}
	for(j=1; j<=w; j++)
		a[0][j]=1<<20;
	for(i=1; i<=G; i++)
		for(j=1; j<=w; j++)
		{
			if(j<eg[i])
				a[i][j]=min(a[i-1][j], cg[i]);
			else
				a[i][j]=min(a[i-1][j], a[i-1][j-eg[i]]+cg[i]);
		}
	g<<a[G][w];
	return 0;
}