#include<bits/stdc++.h>
using namespace std;
int main() {
    int N,V;
    cin>>N>>V;
    vector<int> v(N);
    vector<int> w(N);
    for(int i=0;i<N;i++) 
        cin>>v[i]>>w[i];
    vector<int> dp(V+1,0);
    for(int i=0;i<N;i++)
        for (int j=V;j>=v[i];j--) 
            dp[j]=max(dp[j],dp[j-v[i]]+w[i]);
    cout<<dp[V];
    return 0;
}