#include <fstream>

using namespace std;

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

int vm[2][10001];

int main()
{
    int n, gmax, gc, vc;
    fin >> n >> gmax;
    for (int i = 1; i <= n; i++) {
        fin >> gc >> vc;
        for (int g = 1; g <= gmax; g++)
            if (gc > g)
                vm[1][g] = vm[0][g];
            else
                vm[1][g] = max(vm[0][g], (vm[0][g-gc] + vc));
        for (int g = 1; g <= gmax; g++)
            vm[0][g] = vm[1][g];
    }
    fout << vm[0][gmax];
}