#include <iostream>

using namespace std;

int dp[5005];

struct ura
{
    int w,c;
}v[1005];

int main()
{
    int g,e;
    cin>>g>>e;
    for(int i=1;i<=g;i++)
    {
        cin>>v[i].w>>v[i].c;
    }
    for(int i=1;i<=g;i++)
        for(int j=e;j>=v[i].w;j--)
        {
            dp[j]=max(dp[j-v[i].w]+v[i].c,dp[j]);
        }
    cout<<dp[e];
    return 0;
}