U560163 【模板】分组背包

给定 $n$ 组物品和一个容量为 $m$ 的背包。 第 $i$ 组有 $s_i$ 个物品，同一组内的物品最多只能选 $1$ 个。 第 $j$ 个物品有体积 $w_j$ 和价值 $v_j$ 。 求在不超过背包容量的情况下能装入的最大价值。

第一行两个整数 $n,m$。 接下来 $n$ 组数据，每组第 $1$ 行一个整数 $k$ ，表示该组物品数量。 接下来 $k$ 行每行两个整数 $w,v$。

一个整数表示最大价值。

【样例解释】 第一组选物品 $2\ (w=2,v=3)$； 第二组选物品 $1\ (w=3,v=4)$； 第三组不选。 对于 $80\%$ 的数据， $1\le n,m\le 1000，1\le k\le 100$ 。 对于 $100\%$ 的数据， $1\le n\le2000，1\le m\le 1500，1\le k\le 100$ 。