#include <fstream>

using namespace std;

ifstream cin("rucsac.in");
ofstream cout("rucsac.out");

int d[10009], n;

void update(int greu, int pretz) {
    for (int i = n - greu; i >= 0; --i) {
        d[i + greu] = max(d[i + greu], pretz + d[i]);
    }
}

int main()
{
    int val, x, y;
    cin >> val >> n;
    for (int i = 0; i < val; ++i) {
        cin >> x >> y;
        update(x, y);
    }
    int ans(d[n]);
    while(n--) {
        ans = max(ans, d[n]);
    }
    cout << ans << "\n";
    return 0;
}