#include<fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int n,tot,i,j,e,c,v[5003];
int main()
{
	f>>n>>tot;
	for(i=1;i<=tot;i++)
		v[i]=20000000;
	for(i=1;i<=n;i++){
		f>>e>>c;
		for(j=tot;j>=0;j--){
			if(v[j]!=20000000)
			{
				if((j+e>=tot)&&(v[j]+c<v[tot]))
					v[tot]=v[j]+c;
				if((j+e<tot)&&(v[j]+c<v[j+e]))
					v[j+e]=v[j]+c;
			}
		}
	}	
	if(v[tot]==20000000)
		g<<"-1";
	else
		g<<v[tot];
	return 0;
}