#include <iostream>
#include <stdio.h>

#define MAXN 10001

using namespace std;

FILE *f, *g;
int N, G, gg, c, cmax[MAXN];

int main() {

    f = fopen("rucsac.in", "r");
    g = fopen("rucsac.out", "w");

    fscanf(f, "%d %d", &N, &G);
    for (int i = 1; i <= N; i++) {
        fscanf(f, "%d %d",&gg, &c);
        for (int j = G; j>= gg; j--)
            if (cmax[j] < cmax[j-gg] + c) cmax[j] = cmax[j-gg] + c;
    }


    fprintf(g, "%d", cmax[G]);

    fclose(f);
    fclose(g);
    return 0;
}