#include<fstream>
#define inf 1<<30
#define NMAX 10005
using namespace std;

int a[NMAX],e,c,w,t;
int main()
{

	ifstream f("energii.in");
	ofstream g("energii.out");
	f>>t>>w;
	int i,j;
	for(i=1;i<=w+1001;i++)
		a[i]=inf;
	for(i=1;i<=t;i++)
	{
		f>>e>>c;
		for(j=w;j>=0;j--)
			if(a[j]+c<a[j+e])
				a[j+e]=a[j]+c;
	}
	c=inf;
	for(i=w;i<=w+1001;i++)
	if(a[i]<=c)
	{
		c=a[i];
	
	}
	
		if(c==inf)
		g<<"-1";
		else
			g<<c;
	f.close();
	g.close();
	return 0;
}