
function Main(input) {
  input = input.split("\n");
  var N = parseInt(input[0].split(" ")[0]);
  var W = parseInt(input[0].split(" ")[1]);
  var w = new Array(N);
  var v = new Array(N);
  for(var i=0;i<N;i++){
    tmp=input[i+1].split(" ");
    w[i] =parseInt(tmp[0]);
    v[i] =parseInt(tmp[1]);
  }
  var dp = new Array(1000*N+1).fill(Math.pow(10,9)+1);
  dp[0]=0;
  for(var i=0;i<N;i++){
    for(var j=dp.length-1;j>=v[i];j--){
      if(dp[j-v[i]]+w[i]<=W){
        dp[j]=Math.min(dp[j],dp[j-v[i]]+w[i]);
      }
    }
  }
  var ans=0;
  for(var i=dp.length-1;i>=0;i--){
    if(dp[i]<=W){
      ans=i;
      break;
    }
  }

  console.log('%s', ans);
  return ans;
}
// "実行する"ボタンを押した時に実行される関数 (デバッグ用)
function debug(n){
  var input = document.getElementById("input"+n).value;
  var ans=Main(input);
  var result="WA";
  if(ans==document.getElementById("output"+n).value.split("\n")[0]){
    result="AC";
  }
  document.getElementById("result"+n).innerHTML=result;
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
