题目描述
挑战者大赛终于来到了最后一个关卡，hxgg马上要迎接他最终的奖励：“塔山一号”
hxgg匆忙的到达竞技场，但他并不是孤军奋战。hxgg有$n$个军队，已知每个军队至少有一名将士，以及知道他们的攻击力。挑战规则：hxgg只能从$n$个军队中挑选$m$个将士上场比赛，并且每个军队至少选择一名将士上场挑战。由于hxgg渴望得到最终的奖励“塔山一号”作为他接下来acm大赛的补给，请你帮hxgg算出在满足挑战规则的前提下最大的攻击力。hxgg的攻击力为所有上场将士的攻击力之和。
输入
第一行为两个整数$n,m$，分别表示军队数量和选出的人数。
接下来$n$行，每行一个整数$k$，表示该军队有$k$名将士，接下来$k$个整数$x$，表示每名将士的攻击力。
数据范围：$1\le n\le m\le 100;1\le k\le 100;1\le x\le 100;\sum k\ge m$
提示
2个军队中选择3名将士，第一个军队选择攻击力为2的将士，第二个军队选择攻击力为5、6的将士。最终的战斗力为2+5+6=13。