#include <cstdio>
#define Gmax 10001

using namespace std;

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

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

    scanf("%d%d", &N, &W);
    for (i = 1, v[0] = 0; 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;
            }
        }
    }

    printf("%d", v[W]);

    return 0;
}