#include <fstream>
using namespace std;

ifstream f ("energii.in");
ofstream g ("energii.out");

int v[5005][3];

int main()
{
	int G,E,en,cost;
	f>>G>>E;
	
	for (;G>0;G--)
	{
		f>>en>>cost;
		for (int i=E-en; i>=0; i--)
			if (v[i+en][1]<v[i][1]+cost)
			{	
				v[i+en][1]=v[i][1]+cost;
				v[i+en][2]=v[i][2]+en;
			}
	}

	if (v[E][2]<E)
		g<<-1;
	else g<<v[E][1];
	return 0;
}