#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

ifstream cin("rucsac.in");
ofstream cout("rucsac.out");

int main() {
    int n, G;
    cin >> n >> G;
    vector<int> dp(G + 1, 0);

    for (int i = 0; i < n; ++i) {
        int g, p;
        cin >> g >> p;
        for (int j = G; j >= g; --j) {
            dp[j] = max(dp[j], dp[j - g] + p);
        }
    }

    cout << dp[G] << '\n';
    return 0;
}