#include <cstdio>
#include <cstring>

#define WMAX 10005

using namespace std;

int n, w;
int dp[WMAX];

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

    scanf("%d %d", &n, &w);
    memset(dp, 0, sizeof(dp));

    int wi, pi;
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &wi, &pi);

        for (int j = w; j >= wi; j--) {
            if (dp[j] < dp[j - wi] + pi) {
                dp[j] = dp[j - wi] + pi;
            }
        }
    }

    printf("%d", dp[w]);
}