output_description: Print the maximum possible sum of the values of items that Taro takes home.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N W
      w_1 v_1
      w_2 v_2
      :
      w_N v_N
attempt: #####################################################################################################
  ##### ナップサック問題　（価値が小さい場合）
  #####################################################################################################
  """
  
  経路を状態の添え字に取るような事は無い
  経路の末端の情報のみを横軸の添え字に取ることが多い
  例：一年生　⇒　k項目までの総和
     パスタ　⇒　k日目に食べたパスタ
     暑い日々⇒　k日目に着た服
  
  DPテーブルにおいて、ある値以降の全てで 1 となる場合、
  その値でDPテーブルを切ってしまって、
  indexがその値を超えるごとに、DPテーブルの上限に +1 をしていくというアイデアで計算量を減らせる
  例: https://atcoder.jp/contests/tdpc/submissions/14958104
  
  初期条件を常に意識するように！
  
  ベンチマーク
  （重複なし）
  http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4641577#1
  (重複あり)
  http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4641577#1
  
  """
  
  
  import sys
  
  input = sys.stdin.readline
  
  
  M, W = map(int, input().split())  # M: 品物の種類 W: 重量制限
  single = True  # True = 重複なし
  
  price_list = [0]
  weight_list = [0]
  for _ in range(M):
      weight, price = map(int, input().split())
      price_list.append(price)
      weight_list.append(weight)
  
  
  ################################################################################################################################################
  
  V = sum(price_list)
  dp_max = W + 1  # 総和重量の最大値
  
  
  dp = [
      [dp_max] * (V + 1) for _ in range(M + 1)
  ]  # 左端と上端の境界条件で W, M を一個ずつ多めに取る
  """ dp[item <= M ][weight <= V] = 価値を固定した時の"最小"重量 """
  
  for item in range(M + 1):  # 左端の境界条件
      dp[item][0] = 0  # 価値 0 を実現するのに必要な品物の個数は 0 個
  
  # for weight in range(W+1):                                     # 上端の境界条件
  #     dp[0][weight] = dp_min                                    # 0 種類の品物で実現できる価値総額は存在しない　（dpの初期化で自動的に課せる場合が多い）
  
  
  for item in range(
      1, M + 1
  ):  # 境界条件を除いた M 回のループ（※ f[item] = g.f[item-i] の漸化式なので、list index out of range となる）
      for price in range(1, V + 1):
          if (
              price < price_list[item]
          ):  # price (総価値) < price_list[item] (品物の価値) の時は無視してよい
              dp[item][price] = dp[item - 1][price]
          else:
              temp = (
                  dp[item - single][price - price_list[item]] + weight_list[item]
              )  # single = True: 重複なし
              if temp < dp[item - 1][price]:  # min(dp[item-1][price], temp)
                  dp[item][price] = temp
              else:
                  dp[item][price] = dp[item - 1][price]
  
  print(max(price for price in range(V + 1) if dp[M][price] <= W))
  
problem_description: Statement
  
  There are N items, numbered 1, 2, \ldots, N. For each i (1 \leq i \leq N),
  Item i has a weight of w_i and a value of v_i.
  
  Taro has decided to choose some of the N items and carry them home in a
  knapsack. The capacity of the knapsack is W, which means that the sum of the
  weights of items taken must be at most W.
  
  Find the maximum possible sum of the values of items that Taro takes home.
samples: [{"input": "3 8\n    3 30\n    4 50\n    5 60", "output": "90\n    \n\nItems 1 and 3 should be taken. Then, the sum of the weights is 3 + 5 = 8, and\nthe sum of the values is 30 + 60 = 90.\n\n* * *"}, {"input": "1 1000000000\n    1000000000 10", "output": "10\n    \n\n* * *"}, {"input": "6 15\n    6 5\n    5 6\n    6 4\n    6 6\n    3 5\n    7 2", "output": "17\n    \n\nItems 2, 4 and 5 should be taken. Then, the sum of the weights is 5 + 6 + 3 =\n14, and the sum of the values is 6 + 6 + 5 = 17."}]