#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]!=inf)
	{
		c=a[i];
		break;
	}
	if(c)
		g<<c;
	else
		g<<"-1";
	f.close();
	g.close();
	return 0;
}