#include <fstream>

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

int n,G,c[10001];
struct obiect
{ int wi,pi;};

obiect a[5001];
void Citire()
{ int i;
  fin>>n>>G;
  for(i=1;i<=n;i++)
      fin>>a[i].wi>>a[i].pi;
}

void Dinamica()
{ int i,j;

  for(i=1;i<=n;i++)
      for(j=G;j>=1;j--)
          if(a[i].wi>j) c[j]=c[j];
          else c[j]=max(c[j],a[i].pi+c[j-a[i].wi]);
  fout<<c[G];
}

int main()
{ Citire();
  Dinamica();
  return 0;
}