#include<fstream>
#define NMax 1005

using namespace std;

ifstream f("energii.in");
ofstream g("energii.out");
int d[NMax],G,W;
int minim(int a,int b)
{
	if(a>b)
		return b;
	else return a;
	
}

int main()
{
	
	f>>G>>W;
	int i,e,c,j;
	for( i=1;i<=W;i++)
		d[i]=9999999;
	for(i=1;i<=G;i++)
	{
	     f>>e>>c;
       for(j=e;j<=W;j+=e)
		   d[j]=minim(d[j],d[j-e]+c);
		   
	}
	 if(d[W]!=9999999)
		 g<<d[W];
	 else
		 g<<"-1";
	 f.close();
	 g.close();
	 return 0;
	
}