#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

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

int n, G;

int dp[10005];

int main() {

    ios::sync_with_stdio(false);

    in >> n >> G;
    int maxi = 0;

    for(int i = 1; i <= n; i++){
        int g, v;

        in >> g >> v;
        for(int j = G; j >= g; j--){
             dp[j] = max(dp[j], dp[j - g] + v);
        }
    }
    out << dp[G];

    return 0;
}