#include <fstream>
using namespace std;

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

int n, wtmx, val, wt, i, j, t[5005][10005];

int mx(int a, int b){
  if (a > b)
    return a;
  return b;
}

int main()
{
  fin >> n >> wtmx;
  for (i = 1; i <= n; i ++){
    fin >> wt >> val;
    for (j = 1; j <= wtmx; j ++)
       if (wt > j)
         t[i][j] = t[i - 1][j];
       else
         t[i][j] += mx(t[i - 1][j], t[i - 1][j - wt] + val);
  }
  fout << t[n][wtmx];
  return 0;
}