#include <fstream>

using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int n,G,sol[10010],j,w,p;
int main()
{
    f>>n>>G;
    for(;n;n--)
    {
        f>>w>>p;
        for(j=G+w-1;j>=w+1;j--)
            if(sol[j-w])
            {
                if(j>G)
                    sol[G]=max(sol[G],sol[j-w]+p);
                else sol[j]=max(sol[j],sol[j-w]+p);
            }
        sol[w]=max(sol[w],p);
    }
    g<<sol[G]<<'\n';
    return 0;
}