#include      <iostream>
#include      <fstream>
#include      <algorithm>

using namespace std;

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

int n, W, g, c, v[20002], result;

int main() {

	ios_base::sync_with_stdio(false);
	in.tie(NULL); out.tie(NULL);

	in >> n >> W;
	for (int i = 1; i <= n; i++) {
		in >> g >> c;
		for (int j = W - g; j >= 0; j--) {
			v[j + g] = max(v[j + g], v[j] + c);
			result = max(result, v[j + g]);
		}
	}
	out << result;

}