#include <iostream>
#include <fstream>
#define NMAX 5001
#define GMAX 10001
using namespace std;
int n,gmax,cmax[GMAX],g[NMAX],c[NMAX],sol;
int main()
{
    ifstream f("rucsac.in");
    f>>n>>gmax;
    for(int i=1;i<=n;i++)
        f>>g[i]>>c[i];
    for(int i=1;i<=n;i++)
        for(int j=gmax-g[i];j>=0;j--)
            if(cmax[j+g[i]]<cmax[j]+c[i])
            {
                cmax[j+g[i]]=cmax[j]+c[i];
                if(cmax[j+g[i]]>sol) sol=cmax[j+g[i]];
            }
    ofstream g("rucsac.out");
    g<<sol;
    return 0;
}