#include <cstdio>
using namespace std;

#define VMAX 10005
#define INFI 0x3f3f3f3f

int exista_suma[ VMAX ];



int main(){

    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);

    int n, i, j, x, y, g, maxi;

    maxi = -INFI;

    scanf("%d%d",&n,&g);
    for ( i = 1; i <= n; ++i ) {
        scanf("%d%d",&x,&y);
        for ( j = g - x; j >= 0; j-- ) {
            if ( exista_suma[ j + x ] < exista_suma[ j ] + y ){
                exista_suma[ j + x ] = exista_suma[ j ] + y;
                if ( exista_suma[ j + x ] > maxi ) maxi = exista_suma[ j + x ];
            }
        }
    }

    printf("%d",maxi);

    return 0;

}