#include<fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int sol[2][10001], n, g, l, w, p, pos;

int main()
{
	int i;
	fin >> n >> g;
	for(i = 1;i <= n; i++, l = 1 - l)
	{
		fin >> w >> p;
		for(pos = 0; pos <= g; pos++)
		{
			sol[1-l][pos] = sol[l][pos];
			if(w <= pos)
				sol[1-l][pos] = max(sol[1 - l][pos], sol[l][pos - w] + p);
		}

	}
	fout<< sol[l][g];
}