#include <iostream>
#include <fstream>

using namespace std;

ifstream in("rucsac.in");
ofstream out("rucsac.out");
int t[10001], n, g, k, p;

int main() {
  in >> n >> g;
  for (int i=1; i<=n; ++i) {
    in >> k >> p;
	for (int j=g-k; j>=0; --j)
	  if (t[j+k] < t[j] + p) t[j+k] = t[j] + p;
  }
  out << t[g];
  in.close();
  out.close();
}