using namespace std;
#include<fstream>
ifstream f("energii.in");ofstream g("energii.out");
int G,W,EG[1001],CG[1001],costmin[15001],i,j,minim=15000;

int main()
{
	f>>G>>W;
	for(i=1;i<=G;i++)f>>EG[i]>>CG[i];
	for(i=1;i<=15001;i++)costmin[i]=15001;
	for(i=1;i<=G;i++)
		for(j=W-1;j>=0;j--)
			if(costmin[EG[i]+j]>costmin[j]+CG[i])costmin[EG[i]+j]=costmin[j]+CG[i];
	for(i=W;i<=15000;i++)
		if(costmin[i]<minim)minim=costmin[i];
	if(minim==15000)g<<-1;
	else g<<minim;	
	f.close();g.close();
	return 0;
}