#include <fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int n,m,i,j,v[10001],g[10001],c[10001],pmax,gmax;
int main()
{
    fin>>n>>gmax;
    for(i=1; i<=n; ++i)
        fin>>g[i]>>c[i];
    for(i=1; i<=n; ++i)
        for(j=gmax-g[i]; j>=0; --j)
            if(v[j+g[i]]<v[j]+c[i])
            {
                v[j+g[i]]=v[j]+c[i];
                if(pmax<v[j+g[i]])
                    pmax=v[j+g[i]];
            }
    fout<<pmax;
    return 0;
}