#include<fstream>
using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
int n,w[2000],k,c[2000],cost[10000];
const int INF=10000;
int main()
{
	int i,j,k,l,r,s=INF,t,v;
	in>>n>>k;
	for(i=1;i<=n;i++)
		in>>w[i]>>c[i];
	for(i=0;i<=10000;i++)
		cost[i]=INF;
	cost[0]=0;
	for(i=1;i<=n;i++)
	{
		for(j=k;j>=0;j--)
		{
			if(cost[j]!=INF && cost[j+w[i]]>cost[j]+c[i])
				cost[j+w[i]]=cost[j]+c[i];
		}
	}
	for(i=k;i<=INF;i++)
	{
		if(cost[i]!=INF && cost[i]<s)
		{
			s=cost[i];
		}
		
	}
	if(s==INF)
		out<<-1;
	else
		out<<s;
	return 0;
}