#include <fstream>

using namespace std;

ifstream f("rucsac.in");
ofstream g("rucsac.out");

int n, gr, dp[10005], greutate, pret;

void dinamica() {
    for (int i = 1; i <= n; ++i) {
        f >> greutate >> pret;
        for (int j = gr; j >= greutate; --j)
            dp[j] = max(dp[j], dp[j - greutate] + pret);
    }
}

int main() {
    f >> n >> gr;
    dinamica();
    g << dp[gr];
    return 0;
}