#include <stdio.h>

int v[10005];

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

int main(void)
{
  FILE *fin = fopen("rucsac.in", "r");
  FILE *fout = fopen("rucsac.out", "w");
  int n, g;
  fscanf(fin, "%d %d", &n, &g);
  int w, p;
  for(int i = 0; i < n; i++){
    fscanf(fin, "%d %d", &w, &p);
    for(int j = g; j >= w; j--){
      v[j] = max(v[j], v[j - w] + p);
    }
  }
  fprintf(fout, "%d\n", v[g]);
  fclose(fin);
  fclose(fout);
  return 0;
}