#include <bits/stdc++.h>
using namespace std;

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

int d[5003], n, k, a, b, sol;

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

    while (n--)
    {
        f >> a >> b;

        for (int i = k; i >= a; --i)
        {
            d[i] = max(d[i], d[i - a] + b);
            sol = max(sol, d[i]);
        }
    }

    g << sol;

    return 0;
}