#include <iostream>
#include <fstream>

using namespace std;

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

//varianta bottom-up

const int MAX_N=5001;
const int MAX_G=1001;

//dp(idx, capacitate)
//fiind global, toate valorile sunt initializate cu 0
int dp[MAX_N][MAX_G];

struct t_object
{
  int greutate;
  int profit;
};

int main()
{
  int nr_elem;
  int gmax;
  t_object objs[MAX_N];
  fin>>nr_elem>>gmax;
  for(int i=1; i<=nr_elem; i++)
  {
    int greutate;
    int profit;
    fin>>greutate>>profit;
    t_object obj={greutate,profit};
    objs[i]=obj;
  }
    //cazul idx==0 este deja acoperit din moment ce matricea a fost declarata global
//cazul greutate==0 este deja acoperit din acelasi motiv
  for(int idx=1; idx<=nr_elem; idx++)
  {
    for(int g=1; g<=gmax; g++)
    {
      t_object obj=objs[idx];
      if(obj.greutate>g)
        //nu are loc in ghiozdan
        dp[idx][g]=dp[idx-1][g];
        else
        {
          //are loc in ghiozdan
          //consideram doua cazuri
          //cazul 1 - nu il punem in ghiozdan
          int profit1=dp[idx-1][g];
          //cazul 2- il punem in ghiozdan
          int profit2=obj.profit+dp[idx-1][g-obj.greutate];
          dp[idx][g]=max(profit1, profit2);
        }
    }
  }
  fout<<dp[nr_elem][gmax];
  return 0;
}