#include <cstdio>

#define nMax 5010
#define gMax 100010

#define max(a,b) ((a > b) ? a : b)

using namespace std;

struct obiecte{
    int g;
    int val;
}ob[nMax];

int a[gMax][nMax];
int n;
int g;

void citire(){
    scanf ("%d %d", &n, &g);
    for (int i = 1; i <= n; ++ i){
        scanf ("%d %d", &ob[i].g , &ob[i].val);
    }
}

void rucsac (){
    for (int i = 1; i <= g; ++ i){
        for (int j = 1; j <= n; ++ j){
            a[i][j] = max (a[i - 1][j], a[i][j - 1]);
            if (i >= ob[j].g){
                a[i][j] = max (a[i][j], ob[j].val + a[i - ob[j].g][j - 1]);
            }
        }
    }
    printf ("%d\n", a[g][n]);
}


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

    citire();
    rucsac();

    return 0;
}