#include <stdio.h>
#define GMAXX 10000

int v[GMAXX + 1];
int main()
{
    FILE *fin, *fout;
    int n, g, l, c, masa, val;
    fin = fopen( "rucsac.in", "r" );
    fout = fopen( "rucsac.out", "w" );
    fscanf( fin, "%d%d", &n, &g );
    for ( l = 1; l <= n; l++ ) {
        fscanf( fin, "%d%d", &masa, &val );
        for ( c = g; c >= masa; c-- ) {
            if ( v[c] < v[c - masa] + val ) {
                v[c] = v[c - masa] + val;
            }
        }
    }
    fprintf( fout, "%d", v[g] );
    fclose( fin );
    fclose( fout );
    return 0;
}