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

typedef long long int int64;

#define MAX(a,b) ((a)>(b)?(a):(b))
#define MIN(a,b) ((a)<(b)?(a):(b))
#define ABS(a) ((a)>(0)?(a):-(a))

void run(void){
  int n,weight;
  scanf("%d%d",&n,&weight);
  int v[100];
  int w[100];
  int i;
  for(i=0;i<n;i++) scanf("%d%d",v+i,w+i);
  int sum=0;
  for(i=0;i<n;i++) sum+=v[i];
  int dp[10001];//dp[i] : 価値iを達成する最小の重さ
  for(i=0;i<=sum;i++) dp[i]=weight+1;
  dp[0]=0;
  for(i=0;i<n;i++){
    int j;
    for(j=sum;j>=v[i];j--){
      dp[j]=MIN(dp[j],dp[j-v[i]]+w[i]);
    }
  }
  for(i=sum;i>=0;i--){
    if(dp[i]<=weight) break;
  }
  printf("%d\n",i);
  return;
}

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

