#include <fstream>

using namespace std;

ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

int dini[10010],pr[10010],gr[10010],i,j,l,n,m;

int main()
{
    fin>>n>>m;
    for(i=1;i<=n;++i)
        fin>>gr[i]>>pr[i];

    for(i=1;i<=n;++i)
    {
        for(j=m;j>=gr[i];--j)
            dini[j]=max(dini[j],dini[j-gr[i]]+pr[i]);
    }

    fout<<dini[m];
    return 0;
}