#include <fstream>

using namespace std;
ifstream cin("rucsac.in");
ofstream cout("rucsac.out");
#define NMAX 50001
#define MAXG 100001
int n,g,x,c,sol;
int w[NMAX],P[NMAX];
int opt[MAXG];
int main()
{
    cin>>n>>g;
    for(int i=1;i<=n;i++)
    {
        cin>>w[i]>>P[i];
    }
    for(int i=1;i<=n;i++)
        for(int j=g-w[i];j>=0;--j)
    {
        if(opt[j+w[i]]<opt[j]+P[i])
        {
            opt[j+w[i]]=opt[j]+P[i];
            if(opt[j+w[i]]>sol)
            sol=opt[j+w[i]];

        }
    }
    cout<<sol;
    return 0;
}