分组背包

有 $n$ 组物品和一个容量是 $m$ 的背包；

第 $i$ 组别物品的数量为 $s_i$，每件物品的体积是 $v_{ij}$，价值是$w_{ij}$，其中 $i$ 是组号，$j$ 是组内编号。

每组物品有若干个，同一组内的物品最多只能选一个。

问能装入背包的最大价值是多少。

输入格式： 第一行两个整数 $n,m$；

接下来有 $n$ 组数据，每组数据第一行 $s_i$，接下来 $s_i$ 行，每行有两个整数$v_{ij},w_{ij}$。

输出格式： 输出一个整数，表示最大价值。

数据范围： $0<n,m,v_i,w_i,s_i≤100$

3 5
2
1 2
2 4
1
3 4
1
4 5

8