#include <bits/stdc++.h>
using namespace std;
long long num[4][300010], sum[4][300010], cnt[5];
struct node {
  long long val, v1, v2;
} dp[300010];
bool cmp(int a, int b) { return a > b; }
int main() {
  int n, m;
  cin >> n >> m;
  for (int i = 0; i < n; i++) {
    long long w, c;
    cin >> w >> c;
    num[w][++cnt[w]] = c;
  }
  for (int i = 1; i <= 3; i++) {
    sort(num[i] + 1, num[i] + 1 + cnt[i], cmp);
    for (int j = 1; j <= cnt[i]; j++) {
      sum[i][j] = sum[i][j - 1] + num[i][j];
    }
  }
  dp[0].v1 = 0;
  dp[0].v2 = 0;
  dp[0].val = 0;
  for (int i = 1; i <= m; i++) {
    dp[i] = dp[i - 1];
    if (dp[i - 1].val + num[1][dp[i - 1].v1 + 1] > dp[i].val) {
      dp[i].val = dp[i - 1].val + num[1][dp[i - 1].v1 + 1];
      dp[i].v1 = dp[i - 1].v1 + 1;
      dp[i].v2 = dp[i - 1].v2;
    }
    if (i >= 2 && dp[i - 2].val + num[2][dp[i - 2].v2 + 1] > dp[i].val) {
      dp[i].val = dp[i - 2].val + num[2][dp[i - 2].v2 + 1];
      dp[i].v1 = dp[i - 2].v1;
      dp[i].v2 = dp[i - 2].v2 + 1;
    }
  }
  long long ans = 0;
  for (int i = 0; i <= cnt[3]; i++) {
    if (m >= i * 3) ans = max(ans, dp[m - i * 3].val + sum[3][i]);
  }
  cout << ans << endl;
  return 0;
}
