#include <bits/stdc++.h>

int main()
{
    int n, s;
    std::vector<std::pair<int, int>> objs;
    std::vector<std::vector<int>> dp;

    std::ifstream fin("rucsac.in");

    fin >> n >> s;

    objs.resize(n);
    dp.resize(s + 1, std::vector<int>(n + 1, 0));

    for (int w, p, i = 0; i < n; ++i) {
        fin >> w >> p;
        objs[i].first = w;
        objs[i].second = p;
    }

    fin.close();

    for (int j = 1; j <= s; ++j)
        if (s >= objs[0].first)
            dp[j][0] = objs[0].second;

    for (int j = 1; j <= s; ++j) {
        for (int i = 1; i <= n; ++i)
            dp[j][i] = std::max(dp[j][i - 1], dp[j - objs[i].first][i - 1] + objs[i].second);
    }

    std::ofstream fout("rucsac.out");

    fout << dp[s][n] << '\n';

    fout.close();

    return 0;
}