#include <bits/stdc++.h>
#define NMAX 5001

using namespace std;

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

int n, g, M[2][2 * NMAX], G[NMAX], C[NMAX];

int main()
{
    fin >> n >> g;
    for(int i = 1; i <= n; i++) {
        fin >> G[i] >> C[i];
    }
    int i = 1;
    while(i <= n) {
        for(int j = 1; j <= g; j++) {
            if(j >= G[i])
                M[1][j] = max(M[0][j - G[i]] + C[i], M[0][j]);
            else M[1][j] = M[0][j];
        }
        for(int j = 1; j <= g; j++) {
            M[0][j] = M[1][j];
        }
        i++;
    }
    fout << M[1][g] << '\n';
    return 0;
}