#include<stdio.h>
int max(int a,int b){
  if(a>b)return a;
  else return b;
}
int main(){
  int n,w;
  scanf("%d %d",&n,&w);
  int dp[110][10010]={0};
  int i,j;
  for(i=1;i<1+n;i++){
    int a,b;
    scanf("%d %d",&a,&b);
    for(j=0;j<1+w;j++){
      if(j-b>=0)dp[i][j]=max(dp[i-1][j],dp[i-1][j-b]+a);
      else dp[i][j]=dp[i-1][j];
    }
  }
  printf("%d\n",dp[n][w]);

  return 0;
}