#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m;cin>>n>>m;
    vector<int>v(n);
    vector<int>w(n);
    vector<int>result(m+1,0);
    for(int i=0;i<n;i++){
        cin>>v[i]>>w[i];
    }
    for(int i=0;i<n;i++){
        for(int j=v[i];j<=m;j++){
            result[j]=max(result[j],result[j-v[i]]+w[i]);
        }
    }
    auto ma=max_element(result.begin(),result.end());
    auto M=*ma;
    cout<<M<<endl;
    return 0;
}