#include <cstdio>
#define Gmax 10001

using namespace std;

int main() {
    int N, W, g, p, sol;
    int i, j, v[Gmax];

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

    scanf("%d%d", &N, &W);

    sol = 0;
    for (i = 0; i <= W; ++i)
        v[i] = 0;

    for (i = 1; i <= N; ++i) {
        scanf("%d%d", &g, &p);
        for (j = W; j >= g; --j) {
            if (v[j] < v[j-g]+p) {
                v[j] = v[j-g]+p;
                if (v[j] > sol)
                    sol = v[j];
            }
        }
    }

    printf("%d", sol);

    return 0;
}