#include <fstream>

using namespace std;

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

const int max_size = 1e4 + 1;

int dp[max_size];

int main ()
{
    int n, k, ans = 0;
    in >> n >> k;
    while (n--)
    {
        int w, cost;
        in >> w >> cost;
        for (int i = k - w; i >= 0; i--)
        {
            dp[i + w] = max(dp[i + w], dp[i] + cost);
            ans = max(ans, dp[i + w]);
        }
    }
    out << ans;
    in.close();
    out.close();
    return 0;
}