#include <bits/stdc++.h>

using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int n,s,dp[100005];
struct rucsac{
    int p,g;
};
rucsac v[5005];
int main()
{
    fin>>n>>s;
    for(int i=1;i<=n;i++){
        fin>>v[i].g>>v[i].p;
    }
    //dp[1]=1;
    for(int i=1;i<=n;i++)
        for(int x=s;x>=0;x--)
                dp[v[i].g+x]=max(dp[x]+v[i].p,dp[v[i].g+x]);
    fout<<dp[s];
    return 0;
}