#include <stdio.h>

FILE *input, *output;
int N, G, Cmax[10001], g, c;

int main() {

    input = fopen("rucsac.in", "r");
    output = fopen("rucsac.out", "w");

    fscanf(input, "%d %d", &N, &G);
    for (int i = 1; i <= N; i++) {
        fscanf(input, "%d %d", &g, &c);
        for (int gr = G; gr >= g; gr--)
            if (Cmax[gr] < Cmax[gr-g] + c)
                Cmax[gr] = Cmax[gr-g] + c;
    }

    fprintf(output, "%d", Cmax[G]);

    fclose(input);
    fclose(output);

    return 0;
}