题目描述
现在一共有m的金币，有n组纸人，第i组有s[i]个纸人，雇佣第i组的第j个纸人需要花费的金币为w[i][j]、第i组的第j个纸人的战斗力为v[i][j]。每组的纸人最多只能雇佣其中一个，那么最多能雇佣到战斗力之和为多少的纸人呢？
输入
输入第一行为空格隔开的两个整数，m、n，分别表示金币数量和纸人组数。（1≤n≤100,1≤m≤100）
接下来分为n部分，每部分有若干行。
第i部分的第一行为整数s[i]，即第i组纸人数量。（1≤s[i]≤100）
接下来s[i]行每行有两个正整数，即w[i][j]、v[i][j]。（1≤w[i][j], v[i][j]≤100）
输出
输出一行，为m的金币能雇佣到的最大的战斗力之和。
样例输入
45 2
2
10 10
10 5
1
50 400样例输出
10