#include <iostream>
using namespace std;
struct obiecte {
	int w;
	int p;
};
obiecte ob[5000];
int v[10000];

int main()
{
	int n, g;
	cin >> n >> g;
	for (int i = 0; i < n; i++) {
		cin >> ob[i].w >> ob[i].p;
	}
	for (int i = 0; i < n; i++) {
		int w = ob[i].w;
		int p = ob[i].p;
		for (int j = g; j >= w; j--) {
			v[j] = max(v[j], v[j - w] + p);
		}
	}
	cout << v[g];
}