#include <fstream>
using namespace std;
ifstream i("rucsac.in");
ofstream o("rucsac.out");
int main()
{
	int obiecte, gmax, v[10000], greutate, profit;
	i >> obiecte >> gmax;
	for (int i = 0; i < obiecte; i++)
	{
		i >> greutate >> profit;
		for (int j = gmax; j >= greutate; j--)
			if (v[j] = v[j - greutate] + profit)
				v[j] = v[j - greutate] + profit;
	}
	o << v[gmax];
	i.close();
	o.close();

}