#include<fstream>
using namespace std;

int i,j,n,m,w,b[1010][5010],k;
struct rez
{
	int e,c;
};
rez a[1010];
int main()
{
	ifstream f("energii.in");
	ofstream g("energii.out");
	f>>n>>w;
	for(i=1;i<=n;i++)
		f>>a[i].e>>a[i].c;
	b[0][0]=0;
	for(i=1;i<=w;i++)
		b[0][i]=100000;
	for(i=1;i<=n;i++)
		for(j=1;j<=w;j++)
			if(j<a[i].e)
				b[i][j]=min(b[i-1][j],a[i].c);
			else
					b[i][j]=min(b[i-1][j],b[i-1][j-a[i].e]+a[i].c);
		if(b[n][w]==100000)
			g<<-1;
		else
			g<<b[n][w];
		return 0;
}