#include <fstream>
using namespace std;
ifstream in("rucsac.in");
ofstream out("rucsac.out");
int n,i,j,gmax,g[5001],val[5001],sol[10001];
int main()
{
    in>>n>>gmax;
    for (i=1;i<=n;++i)
    {
        in>>g[i]>>val[i];
    }
    for (i=1;i<=n;++i)
    {
        for (j=gmax;j>=g[i];--j)
        {
            if (sol[j] < val[i] + sol[j-g[i]])
                sol[j] = val[i] + sol[j-g[i]];
        }
    }
    out<<sol[gmax]<<"\n";
}