#include <cstdio>
#define Gmax 10001

using namespace std;

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

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

    scanf("%d%d", &N, &W);
    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;
}