小明的背包5 ### 题目描述 小明有一个容量为 $V$ 的背包。 这天他去商场购物，商场一共有 $N$ 组物品，第 $i$ 组里有 $s_i$ 件物品，物品的体积为 $w$，价值为 $v$，对于每一组只能购买一件物品。 小明想知道在购买的物品总体积不超过 $V$ 的情况下所能获得的最大价值为多少，请你帮他算算。 ### 输入描述 输入第 $1$ 行包含两个正整数 $N,V$，表示商场物品的数量和小明的背包容量。 接下来有 $N$ 组数据，对于每组数据的输入如下： + 第一行输入一个整数 $s$，表示该组的物品个数。 + 接下来 $s$ 行每行包含两个整数 $w,v$，表示物品的体积和价值。 $1\leq N,V \leq 10^2$，$1\leq s \leq 10^2$，$1\leq w,v\leq 10^3$。 ### 输出描述 输出一行整数表示小明所能获得的最大价值。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 58 2 1 4 1 6 1 4 9 2 5 5 4 5 ``` >输出 ```txt 20 ```