#include <stdio.h>
#include <stdlib.h>
int optim[50000001];
int main()
{
    FILE *fin, *fout;
    fin=fopen("rucsac.in", "r");
    fout=fopen("rucsac.out", "w");
    int n, g, sol=0, i, j, w, p;
    fscanf(fin, "%d %d", &n, &g);
    for(i=0; i<n; i++){
        fscanf(fin, "%d %d", &w, &p);
        for(j=g-w; j>=0; j--){
            if(optim[j+w]<optim[j]+p){
                optim[j+w]=optim[j]+p;
                if(optim[j+w]>sol)
                    sol=optim[j+w];
            }
        }
    }
    fprintf(fout, "%d", sol);
    fclose(fin);
    fclose(fout);
    return 0;
}