#include<cstdio>
#define NMAX 5001

using namespace std;

int g[NMAX], p[NMAX], n, Gr, sol[10003], rez;

int main()
{
    freopen("rucsac.in", "r", stdin);
    freopen("rucsac.out", "w", stdout);

    scanf("%d%d", &n, &Gr);
    for(int i = 1; i <= n; i++)
    {
        scanf("%d%d", &g[i], &p[i]);
    }
    for(int i = 1; i <= n; i++)
        for(int j = Gr - g[i]; j >=0; j--)
        {
            if(sol[j + g[i]] < sol[j] + p[i])
            {
                sol[j+g[i]] = sol[j] + p[i];

            }
            if(sol[j + g[i]] > rez)
                rez = sol[j + g[i]];
        }
    printf("%d",rez);
    return 0;
}