小Z的毒瘤题1

小Z是个毒瘤出题人，她每天都会想到各种毒瘤题目。为了表示每道题的毒瘤程度，我们给第$i$个题目一个对应的毒瘤值$v_i$ 。老师提前$n$天告知让小Z出一场有$m$题的比赛，小Z从第1天开始积攒毒瘤题，在第$n$天出题结束后选出毒瘤值最高的$m$道毒瘤题交给老师作为赛题。题目给出小Z每天的毒瘤题数及其毒瘤值，你需要给出最终赛题的毒瘤值之和。

第一行一个整数$T$(1≤n≤20)，代表有$T$组数据。
对于每组数据：
第一行两个整数$n$ (1 ≤ $n$ ≤ $10^5$ )，m (1 ≤ m ≤ 10)，代表天数和题数。
接下来$n$行：
第一个整数k，表示小Z当天想到的题目的数量
后面跟$k$个整数 $v_1$,$v_2$,……,$v_k$ (0 ≤ $v_i$ ≤ $10^9$)，表示小Z当天想到的每个题的毒瘤值

共1行,1个整数,代表赛题毒瘤值的和。
（每种思路只能用一次！）

1
3 3
4 1 2 3 5
2 6 7
1 9

22

2021杭州电子科技大学计算机学院Debug杯程序设计竞赛