#include <stdio.h>

int main(void){
  int i,j,n,w;
  int slist[2][1001];
  int table[100][10000];

  scanf("%d %d",&n,&w);
  for(i=0;i<n;i++){
    scanf("%d %d",&slist[0][i],&slist[1][i]);
  }
  for(i=0;i<w;i++){
    if(slist[1][0]<=i)table[0][i]=slist[0][0];
  }
  for(i=1;i<=n;i++){
    for(j=1;j<=w;j++){
      if(table[i-1][j]<=table[i][j-slist[1][i]]+slist[0][i] && j-slist[1][i]>=0){
	table[i][j]=table[i][j-slist[1][i]]+slist[0][i];
      }else{
	table[i][j]=table[i-1][j];
      }
      //      printf("%d ",table[i][j]);
    }
    //    printf("\n");
  }
  printf("%d\n",table[n][w]);
  return 0;
}