#include <fstream>

using namespace std;

const int GMAX=10000;

int d[GMAX+5];

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

int main()
{
    int n,i,last,j,G,p,g,jn,maxp;
    fin>>n>>G;
    last=0;
    d[0]=0;
    for(i=1;i<=G;i++)
        d[i]=-1;
    for(i=1;i<=n;i++)
    {
        fin>>g>>p;
        for(j=last;j>=0;j--)
           {
               if (j+g>G)  continue;
               if(d[j]!=-1);
               {
                   jn=j+g;
                   if(d[jn]<d[j]+p)
                      {
                          d[jn]=d[j]+p;
                          if(jn>last)
                            last=jn;

                      }
               }
           }
    }
    maxp=0;
    for(i=1;i<=G;i++)
        if(d[i]>maxp)
        maxp=d[i];
    fout<<maxp<<"\n";
    return 0;
}