小明的背包2 ### 题目描述 小明有一个容量为 $V$ 的背包。 这天他去商场购物，商场一共有 $N$ 种物品，第 $i$ 种物品的体积为 $w_i$，价值为 $v_i$，每种物品都有无限多个。 小明想知道在购买的物品总体积不超过 $V$ 的情况下所能获得的最大价值为多少，请你帮他算算。 ### 输入描述 输入第 $1$ 行包含两个正整数 $N,V$，表示商场物品的数量和小明的背包容量。 第 $2\sim N+1$ 行包含 $2$ 个正整数 $w,v$，表示物品的体积和价值。 $1\leq N\leq10^3$，$1\leq V \leq 10^3$，$1 \leq w_i,v_i \leq10^3$。 ### 输出描述 输出一行整数表示小明所能获得的最大价值。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 20 1 6 2 5 3 8 5 15 3 3 ``` >输出 ```txt 120 ```