#include <fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int n,gmax,i,w[5003],p[5003],D[5003][10005],maxi,cw;
int main()
{
    f>>n>>gmax;
    for(i=1;i<=n;i++) f>>w[i]>>p[i];
    for(i=1;i<=n;i++)
       for(cw=1;cw<=gmax;cw++)
         { if(cw-w[i]>=0) D[i][cw] = max(D[i-1][cw],D[i-1][cw-w[i]]+p[i]);
              else D[i][cw] = D[i-1][cw];
           maxi = max(D[i][cw],maxi);
         }
    g<<maxi<<'\n';
    return 0;
}