#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int n,gmax,G[5005],P[5005],D[4][10005],i,j;
int main()
{
    f>>n>>gmax;
    for(i=1;i<=n;++i)
      f>>G[i]>>P[i];
    for(i=1;i<=n;++i)
    {
        for(j=1;j<=gmax;++j)
           if(j-G[i]>=0)
             D[2][j]=max(D[1][j],D[1][j-G[i]]+P[i]);
        for(j=1;j<=gmax;++j)
          D[1][j]=D[2][j];

    }
    g<<D[1][gmax];
    return 0;
}