#include <iostream>
#include <fstream>
#define NMAX 5001
#define GRMAX 10001
using namespace std;
ifstream in("rucsac.in");
ofstream out("rucsac.out");
int p[NMAX], g[NMAX], dp[GRMAX];
int main()
{
    int obiecte, GMAX, i, existent_max = 0, rasp = 0;
    in >> obiecte >> GMAX;
    for(i = 1; i <= obiecte; i++)
    {
        in >> g[i] >> p[i];
    }
    for(i = 1; i <= obiecte; i++)
    {
        for(int j = existent_max; j >= 1; j--)
        {
            if(dp[j] != 0)
            {
                if(j + g[i] <= GMAX)
                {
                    existent_max = max(existent_max, j + g[i]);
                    dp[j + g[i]] = max(dp[j + g[i]], dp[j] + p[i]);
                    rasp = max(rasp, dp[j + g[i]]);
                }
            }
        }
        if(g[i] <= GMAX)
        {
            existent_max = max(existent_max, g[i]);
            dp[g[i]] = max(dp[g[i]], p[i]);
            rasp = max(rasp, p[i]);
        }
    }

    out << rasp;
    return 0;
}