#include <stdio.h>
#include <stdlib.h>

#define MAXG 10000

int dp[MAXG+1];

int main(){
  FILE *fin,*fout;
  int n,i,j,g,w,p;

  fin=fopen("rucsac.in","r");
  fscanf(fin,"%d%d",&n,&g);
  for(i=0;i<n;i++){
    fscanf(fin,"%d%d",&w,&p);
    for(j=g;j>=w;j--){
      if(dp[j]<dp[j-w]+p){
        dp[j]=dp[j-w]+p;
      }
    }
  }
  fclose(fin);

  fout=fopen("rucsac.out","w");
  fprintf(fout,"%d",dp[g]);
  fclose(fout);

  return 0;
}