#include<fstream.h>
int e[1100],c[1100],dp[6000];
int main()
{
	int n,w,i,emax=0,j;
	ifstream f("energii.in");
	ofstream g("energii.out");
	f>>n>>w;
	for(i=1;i<=n;i++)
		f>>e[i]>>c[i];
	for(i=0;i<=emax&&i<=w;i++)
		if(dp[i]||!i)
			for(j=1;j<=n;j++)
				if(!dp[i+e[j]]||dp[i+e[j]]>dp[i]+c[j])
				{
					dp[i+e[j]]=dp[i]+c[j];
					if(emax<i+e[j])
						emax=i+e[j];
				}
	if(!dp[w])
		g<<"-1";
	else
		g<<dp[w];
	return 0;
}