#include <iostream>
#include <cstdio>

using namespace std;

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

    int n, gmax, a, b, dp[10001], maxi = 0;
    cin>>n>>gmax;
    for(int i=0;i<n;i++){
        cin>>a>>b;
        for(int j=gmax;j>=a;j--){
            dp[j] = max(dp[j], dp[j - a] + b);
            if(dp[j]>maxi)
                maxi = dp[j];
        }
    }
    cout<<maxi;
    return 0;
}