#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<algorithm>
#include<queue>
#include<list>
#include<stack>
#include<cstdio>
#include<fstream>
#include<numeric>
#include<functional>
#include<utility>
#include<memory>
#include<iomanip>
using namespace std;
typedef long long int LL;
LL n, m;
typedef struct dp{
LL val;
LL number1, number2;
}dp;
int main(){
while (cin >> n >> m){
LL value[4][300010];
LL total[4][300010];
vector<LL> index(4, 0);
for (LL i = 0; i < n; i++){
LL w, c;
cin >> w >> c;
index[w]++;
value[w][index[w]] = c;
}
for (LL i = 1; i <= 3; i++){
sort(value[i] + 1, value[i] + index[i] + 1, greater<LL>());
total[i][0] = 0;
for (LL j = 1; j <= index[i]; j++) total[i][j] = total[i][j - 1] + value[i][j];
}
dp result[300010];
result[0].val = 0;
result[0].number1 = 0;
result[0].number2 = 0;
for (LL i = 1; i <= m; i++){
result[i] = result[i - 1];
if (result[i - 1].val + value[1][result[i - 1].number1 + 1]>result[i].val){
result[i].val = result[i - 1].val + value[1][result[i - 1].number1 + 1];
result[i].number2 = result[i - 1].number2;
result[i].number1 = result[i - 1].number1 + 1;
}
if (i >= 2 && result[i - 2].val + value[2][result[i - 2].number2 + 1] > result[i].val){
result[i].val = result[i - 2].val + value[2][result[i - 2].number2 + 1];
result[i].number1 = result[i - 2].number1;
result[i].number2 = result[i - 2].number2 + 1;
}
}
LL res = 0;
for (LL i = 0; i <= index[3]; i++){
if (m >= i * 3){
res = max(res, total[3][i] + result[m - 3 * i].val);
}
}
cout << res << endl;
}
return 0;
}