#include <bits/stdc++.h>
using namespace std;
int w[5005], v[5005], dp[10005], ans = 0;
ifstream in("rucsac.in");
ofstream out("rucsac.out");
int main() {
  int n, max_weight;
  in >> n >> max_weight;
  for (int i = 1; i <= n; i++) {
    in >> w[i] >> v[i];
  }
  for (int i = 1; i <= n; i++) {
    for (int j = max_weight - w[i]; j >= 0; j--) {
      if (dp[j + w[i]] < dp[j] + v[i]) {
        dp[j + w[i]] = dp[j] + v[i];
        ans = max(ans, dp[j + w[i]]);
      }
    }
  }
  out << dp[max_weight] << "\n";
  return 0;
}