#include<fstream.h>

const long inf=2000000000;
struct gen{int e,c;};
gen a[1002];
long i,n,j,v[5002],w;
ifstream fin("energii.in");
ofstream fout("energii.out");

int main()
{	fin>>n>>w;
	for(i=1;i<=n;i++)
		fin>>a[i].e>>a[i].c;
	for(i=1;i<=w;i++)
		v[i]=inf;
	for(i=1;i<=n;i++)
		for(j=w-1;j>=0;j--)
			if(v[j]!=inf)
			{	if(j+a[i].e>=w&&v[j]+a[i].c<v[w])
					v[w]=v[j]+a[i].c;
				if(j+a[i].e<w&&v[j]+a[i].c<v[j+a[i].e])
					v[j+a[i].e]=v[j]+a[i].c;
			}
	if(v[w]==inf)
	{	fout<<"-1";return 0;}
	fout<<v[w];
	return 0;

}