#include <fstream>

using namespace std;

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

const int nmx = 10002;

int n,g,v[nmx];

int main()
{
    f >> n >> g;

    for(int i = 1; i <= n; ++i)
    {
        int w, val;
        f >> w >> val;

        for(int j = g; j >= w; --j)
                v[j] = max(v[j],v[j-w] + val);
    }

    o << v[g] << "\n";

    return 0;
}