#include <fstream>

using namespace std;

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

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