#include <bits/stdc++.h>

using namespace std;

ifstream fin ("rucsac.in");
ofstream fout ("rucsac.out");

int dp[10005];

int main()
{
    int n, g;
    fin >> n >> g;
    for (int j = 0; j < n; j ++) {
        int w, p;
        fin >> w >> p;
        for (int i = g; i > 0; i --) {
            if (i - w > 0 && dp[i - w] != 0) dp[i] = max(dp[i], dp[i - w] + p);
            if (i == w) dp[i] = max(dp[i], p);
        }
    }
    fout << dp[g];
    return 0;
}