#include <fstream>

using namespace std;

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

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

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

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