#include<fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int nrGen,enNec,INF,a[5002],i,eg,cg,j;
int main()
{
	f>>nrGen>>enNec;
	INF=10020000;
	a[0]=0;
	for(i=1;i<=enNec;i++)
		a[i]=INF;
	for(i=1;i<=nrGen;i++)
	{
		f>>eg>>cg;
		for(j=enNec;j>=0;j--)
			if(a[j]!=INF)
				if(j+eg<=enNec){
					if(a[j+eg]>a[j]+cg)
						a[j+eg]=a[j]+cg;
				}
				else
					 if(a[enNec]>a[j]+cg)
						a[enNec]=a[j]+cg;
	}
	if(a[enNec]==INF)
		a[enNec]=-1;
	g<<a[enNec];
	return 0;
}