#include <iostream>
#include <fstream>
#define MAX 1000
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int G , W , E[MAX+5] , C[MAX+5] , optim[MAX+5];
void Read()
{
  fin >> G;
  fin >> W;
  for(int i=1;i<=G;i++)
    fin >> E[i] >> C[i];
}
void PD()
{
  for(int i=1;i<=G;i++)
  for(int j=W;j>=0;j--)
  if(j>=E[i])
  optim[j]=max(optim[j],optim[j-E[i]]+C[i]);
}
void afis()
{
 fout << optim[W] << '\n';
}
int main()
{
    Read();
    PD();
    afis();
    return 0;
}