#include<cstdio>
#define MAX_N 5000
#define MAX_G 10000
using namespace std;

struct obiect {
    int p, g;
};

obiect v[MAX_N+1];
int dp[2][MAX_G+1], n, G, lc, lp;

int maxim(int x, int y) {
    if(x >= y)
        return x;
    return y;
}

int main() {
    int i, j;
    FILE* fin, *fout;
    fin = fopen("rucsac.in","r");
    fout = fopen("rucsac.out","w");
    fscanf(fin,"%d%d",&n,&G);
    for(i = 1; i <= n; i++)
        fscanf(fin,"%d%d",&v[i].g,&v[i].p);
    fclose(fin);
    lc = 1; lp = 0;
    for(i = 1; i <= n; i++) {
        for(j = 1; j <= G; j++)
            if(j < v[i].g)
                dp[lc][j] = dp[lp][j];
            else dp[lc][j] = maxim(dp[lp][j],dp[lp][j-v[i].g]+v[i].p);
        lc = 1-lc;
        lp = 1-lp;
    }
    fprintf(fout,"%d\n",dp[lp][G]);
    fclose(fout);
    return 0;
}