#include <iostream>
#include <fstream>

using namespace std;

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

int V[50000];
int N,G;
int x,y;

int main()
{
	f >> N >> G;
	for(int i = 1; i <= N; i++) {
		f >> x >> y;
		for(int j = G; j >= x; j--) {
			V[j] = max(V[j], V[j-x] + y);
		}
	}
	g << V[G];
}