#include <iostream>
#include <cstdio>
using namespace std;

int DP[10005];

int main()
{
    freopen("rucsac.in", "r", stdin);
    freopen("rucsac.out", "w", stdout);
    int j, i, n, g, pmax = -1, wi, pi;
    scanf("%d%d", &n, &g);
    for (i = 0; i < n; i++) {
        scanf("%d%d", &wi, &pi);
        for (j = g - wi; j >= 0; j--) {
            if (DP[j] != 0 || j == 0) {
                DP[j + wi] = max(DP[j + wi], DP[j] + pi);
            }
        }
    }
    for (i = 0; i <= g; i++) {
        if (DP[i] > pmax) {
            pmax = DP[i];
        }
    }
    printf("%d\n", pmax);
    return 0;
}