题目描述 有 ${n}$ 种（每一种有无数个）重量和价值分别为 ${W i}$, ${V i}$ 的物品，现从这些物品中挑选出总量不超过 ${W}$ 的物品，求所有方案中价值总和的最大值。 输入格式 输入包含多组测试用例，每一例的开头为两位整数 ${n}$、${W}$（${1 \leq n \leq 10000}$, ${1 \leq W \leq 1000}$），接下来有 ${n}$ 行，每一行有两位整数 ${W i}$、${V i}$（${1 \leq W i \leq 10000}$, ${1 \leq V i \leq 100}$）。 输出格式 输出为一行，即所有方案中价值总和的最大值。 输入样例 3 4 1 2 2 5 3 7 3 5 2 3 3 4 4 5 输出样例 10 7