#include <iostream>
#include <fstream>

using namespace std;

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

int mat[10003];

int main() {
    int n,g;
    in >> n >> g;
    int Gi,Vi;

    for(int i = 1; i <= n; i++) {
        in >> Gi >> Vi;
        for(int j = g; j >= Gi; j--)
            if(mat[j-Gi]+Vi > mat[j])
                mat[j] = mat[j-Gi]+Vi;
    }

    out << mat[g];
    return 0;
}