#include <iostream>
#include <fstream>
#include <vector>


int main()
{
    std::ifstream fin("rucsac.in");
    std::ofstream fout("rucsac.out");

    int N, G;
    fin >> N >> G;

    std::vector<std::pair<int, int>> R(N);
    for (auto &i : R)
        fin >> i.first >> i.second;

    std::vector<int> D(G + 1, 0);
    for (auto i = 0u; i <= R.size(); ++i)
        for (auto j = G; j >= 1; --j)
            if (R[i].first <= j)
                D[j] = std::max(D[j], D[j - R[i].first] + R[i].second);

    fout << D[G];
    return 0;
}