#include <bits/stdc++.h>
using namespace std;
long long int n, m;
vector<long long int> a[4];
vector<double> b[4];
pair<long long int, pair<int, int> > a1[300010];
int main() {
  cin >> n >> m;
  for (int i = 0; i < n; i++) {
    long long int k, l;
    cin >> k >> l;
    a[k].push_back(l);
  }
  for (int i = 1; i < 4; i++) {
    sort(a[i].begin(), a[i].end(), greater<long long int>());
  }
  a1[0].first = 0;
  a1[0].second.first = 0;
  a1[0].second.second = 0;
  a1[1].first = 0;
  a1[1].second.first = 0;
  a1[1].second.second = 0;
  if (a[1].size() > 0) {
    a1[1].first = a[1][0];
    a1[1].second.first = 1;
  }
  long long int ans = 0;
  for (int i = 2; i <= m; i++) {
    if ((a[1].size() > a1[i - 1].second.first) and
        (a[2].size() > a1[i - 2].second.second)) {
      if (a1[i - 1].first + a[1][a1[i - 1].second.first] >=
          a1[i - 2].first + a[2][a1[i - 2].second.second]) {
        a1[i].first = a1[i - 1].first + a[1][a1[i - 1].second.first];
        a1[i].second.first = a1[i - 1].second.first + 1;
        a1[i].second.second = a1[i - 1].second.second;
      } else {
        a1[i].first = a1[i - 2].first + a[2][a1[i - 2].second.second];
        a1[i].second.first = a1[i - 2].second.first;
        a1[i].second.second = a1[i - 2].second.second + 1;
      }
    } else if (a[1].size() > a1[i - 1].second.first) {
      if (a1[i - 1].first + a[1][a1[i - 1].second.first] >= a1[i - 2].first) {
        a1[i].first = a1[i - 1].first + a[1][a1[i - 1].second.first];
        a1[i].second.first = a1[i - 1].second.first + 1;
        a1[i].second.second = a1[i - 1].second.second;
      } else {
        a1[i].first = a1[i - 2].first;
        a1[i].second.first = a1[i - 2].second.first;
        a1[i].second.second = a1[i - 2].second.second;
      }
    } else if (a[2].size() > a1[i - 2].second.second) {
      if (a1[i - 1].first >= a1[i - 2].first + a[2][a1[i - 2].second.second]) {
        a1[i].first = a1[i - 1].first;
        a1[i].second.first = a1[i - 1].second.first;
        a1[i].second.second = a1[i - 1].second.second;
      } else {
        a1[i].first = a1[i - 2].first + a[2][a1[i - 2].second.second];
        a1[i].second.first = a1[i - 2].second.first;
        a1[i].second.second = a1[i - 2].second.second + 1;
      }
    } else {
      if (a1[i - 1].first >= a1[i - 2].first) {
        a1[i].first = a1[i - 1].first;
        a1[i].second.first = a1[i - 1].second.first;
        a1[i].second.second = a1[i - 1].second.second;
      } else {
        a1[i].first = a1[i - 2].first;
        a1[i].second.first = a1[i - 2].second.first;
        a1[i].second.second = a1[i - 2].second.second;
      }
    }
  }
  long long int k = 0;
  for (int i = 0; i <= m; i += 3) {
    if (a1[m - i].first + k > ans) ans = a1[m - i].first + k;
    if (i / 3 < a[3].size()) k += a[3][i / 3];
  }
  cout << ans;
}
