#include <bits/stdc++.h>

using namespace std;

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

int main() {

    int N, G;
    fin >> N >> G;

    vector<int> dp(G + 1, 0);

    for (int i = 1; i <= N; i++) {
        int w, p;
        fin >> w >> p;

        for (int g = G; g >= w; g--) {
            dp[g] = max(dp[g], dp[g - w] + p);
        }
    }

    fout << dp[G] << "\n";
    return 0;
}