#include <bits/stdc++.h>
using namespace std;
 
 int w[10001], p[10001], Cost[10001], 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--){
            Cost[j]=max(Cost[j], Cost[j-w[i]]+p[i]);
        }
    }
    cout<<Cost[g];
    return(0);
}