有 n 件物品和一个容量为 W 的背包，第 i 件物品重量 w_i、价值 v_i，每件物品只能选一次。求在总重量不超过 W 的前提下能获得的最大总价值。
第一行两个整数 n、W（1 ≤ n ≤ 1000，0 ≤ W ≤ 10^4）；接下来 n 行每行两个整数 w_i v_i（1 ≤ w_i ≤ 10^4，0 ≤ v_i ≤ 10^6）。
一行，一个整数：最大总价值。
