#include <fstream>

using namespace std;

struct obiect {
    int p, g;
};

obiect v[5010];
int n, g, sol;
int D[10010];

int main() {
    ifstream fin("rucsac.in");
    ofstream fout("rucsac.out");
    fin >> n >> g;
    for (int i = 1; i <= n; i++) {
        fin >> v[i].g >> v[i].p;
    }
    for (int i = 1; i <= n; i++) {
        for (int j = g - v[i].g; j >= 0; j--) {
            D[j + v[i].g] = max(D[j + v[i].g], D[j] + v[i].p);
            sol = max(sol, D[j + v[i].g]);
        }
    }
    fout << sol;
    return 0;
}