#include <fstream>
using namespace std;
ifstream i("rucsac.in");
ofstream o("rucsac.out");

int main()
{
	int obiecte, gmax,v[10000],greutate,profit;
	i >> n >> gmax;
	for (int i = 0; i < obiecte; i++)
	{
		i >> greutate >> profit;
		for (int j = gmax; j >= greutate; j--)
			if (v[j] = v[j - g] + profit)
				v[j] = v[j - g] + profit;
	}
	o << v[gmax];

}