#include <fstream>
using namespace std;

int dp[10001];

int main() {
    ifstream cin("rucsac.in");
    ofstream cout("rucsac.out");
    
    int n, g;
    cin >> n >> g;
    
    for (int i = 1; i <= n; ++i) {
        int w, p;
        cin >> w >> p;
        for (int j = g; j >= w; --j) {
            if (dp[j - w] + p > dp[j]) {
                dp[j] = dp[j - w] + p;
            }
        }
    }
    
    int sol = 0;
    for (int j = 0; j <= g; ++j) {
        if (dp[j] > sol) {
            sol = dp[j];
        }
    }
    
    cout << sol << "\n";
    return 0;
}