#include <fstream.h>
ifstream f("energii.in");
ofstream g("energii.out");
int n,w,e,c;
long a[1][10002],max;
int i,j;
int main(void)
{for (i=1;i<=10002;i++)
	a[0][i]=100000000;
f>>n>>w;
for (i=1;i<=n;i++)
	{f>>e>>c;
	for (j=1;j<e;j++)
		a[1][j]=a[0][j];
	for (j=e;j<=10002;j++)
		{a[1][j]=a[0][j];
		if (a[0][j-e]+c<a[1][j])
			a[1][j]=a[0][j-e]+c;
		}
	for (j=1;j<=10002;j++)
		a[0][j]=a[1][j];
	}
max=100000000;
for (i=w;i<=10002;i++)
	if (max<a[0][i])
		max=a[0][i];
if (max!=100000000)
	g<<max;
	else
	g<<"-1";
g<<'\n';
f.close();
g.close();
return 0;
}