# include <fstream>
using namespace std;

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

int n, G, val, W, C, sol;
int a[10001];
int main ()
{
    f >> n >> G;
    for (int i = 1; i <= n; ++i)
    {
        f >> W >> C;
        for (int j = G; j >= 1; --j)
            if (a[j])
                if (j + W <= G)
                    if (a[j + W] < a[j] + C)
                        a[j + W] = a[j] + C, sol = max (sol, a[j + W]);
        a[W] = max (a[W], C);
    }
    g << sol << '\n';
    g.close ();
    return 0;
}