n, w = gets.chomp.split(" ").map(&:to_i)
wv = n.times.map { gets.chomp.split(" ").map(&:to_i) }
V_MAX = 10 ** 5
W_MAX = 10 ** 15
dp = Array.new(V_MAX + 1) { W_MAX }
dp[0] = 0
n.times do |i|
  t_dp = dp.clone
  wi, vi = wv[i]
  vi.upto(V_MAX) do |j|
    t_w = dp[j - vi] + wi
    t_dp[j] = t_w if dp[j] > t_w
  end
  dp = t_dp
end
ans = 0
(V_MAX + 1).times do |i|
  ans = i if dp[i] <= w
end
puts ans