#include <bits/stdc++.h>
using namespace std;
 
 
int w[10000], p[10000], d[10000], g, n;
 
int main(){
    ofstream cout("rucsac.out");
    ifstream cin("rucsac.in");
    cin>>n;
    cin>>g;
    for(int i=1; i<=n; i++){
        cin>>w[i];
        cin>>p[i];}
    for(int i=0; i<=n; i++){
        for(int j=g; j>=w[i]; j--){
            d[j]=max(d[j], d[j-w[i]]+p[i]);
        }
    }
    cout<<d[g];
    return 0;
}