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

void run(void){
  int n,m;
  scanf("%d%d",&n,&m);
  int *dp=(int *)calloc(m+1,sizeof(int));
  while(n--){
    int v,w;
    scanf("%d%d",&v,&w);
    for(int i=w;i<=m;i++) if(dp[i]<dp[i-w]+v) dp[i]=dp[i-w]+v;
  }
  printf("%d\n",dp[m]);
}

int main(void){
  run();
  return 0;
}
