#include <fstream>

using namespace std;

ifstream f("rucsac.in");
ofstream g("rucsac.out");
int n , gmax,gr[5010],p[5010],i,cw,d[2][10010],pmax;
int main()
{
    f >> n >> gmax;
      for ( i = 1 ; i <= n ; i ++ )
        f >> gr[i] >> p[i] ;
    int l = 0;
    for ( i = 1 ; i <= n ; i ++, l = 1 - l)
     for ( cw = 0; cw <= gmax ; cw++ )
    {
        d[1-l][cw]=d[l][cw];

         if (gr[i] <= cw)
            d[1-l][cw] = max(d[1-l][cw], d[l][cw-gr[i]] + p[i]);
    }
    g << d[l][gmax];
    return 0;
}