#include<cstdio>
using namespace std;
#define MAXW 10010
#define max(a,b) ((a > b) ? a : b)
int n, g, w, p;
int Cmax[MAXW];

int main() {
    if (freopen("rucsac.in", "r", stdin)) ;
    if (freopen("rucsac.out", "w", stdout)) ;

    if (scanf ("%d %d", &n, &g)) ;

    for (int i=1; i<=n; ++i) {
        if (scanf ("%d %d", &w, &p)) ;

        for (int j=g; j>=0; --j)
            Cmax[j] = ((w<=j) ? ( max(Cmax[j], Cmax[j-w]+p) ) : Cmax[j]);
    }

    printf("%d\n", Cmax[g]);
    fclose(stdin);
    fclose(stdout);
    return 0;
}