分组背包
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
分组背包
有 组物品和一个容量是 的背包；
第 组别物品的数量为 ，每件物品的体积是 ，价值是，其中 是组号， 是组内编号。
每组物品有若干个，同一组内的物品最多只能选一个。
问能装入背包的最大价值是多少。
输入格式： 第一行两个整数 ；
接下来有 组数据，每组数据第一行 ，接下来 行，每行有两个整数。
输出格式： 输出一个整数，表示最大价值。
数据范围：
3 5
2
1 2
2 4
1
3 4
1
4 5
8