序列(小根堆)

给定m个序列，每个包含n个非负整数。

现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。

很明显，我们一共可以得到nm个这种序列， 然后我们可以计算每个序列中的数字之和，并得到nm个值。

现在请你求出这些序列和之中最小的n个值。

输入格式

第一行输入一个整数T，代表输入中包含测试用例的数量。

接下来输入T组测试用例。

对于每组测试用例，第一行输入两个整数m和n。

接下在m行输入m个整数序列，数列中的整数均不超过10000。

输出格式

对于每组测试用例，均以递增顺序输出最小的n个序列和，数值之间用空格隔开。

每组输出占一行。

数据范围

0<m≤1000,
0<n≤2000

输入样例：

1
2 3
1 2 3
2 2 3

输出样例：

3 3 4

题意：对于每组测试，第一行两个整数m和n，接下来m行，每行n个数，每行就构成了一个序列，然后对于这n个序列，从每个序列中任取一个数，组成一个长度为n的新的序列，把这个新的序列每个数累加起来的和作为这个构造的新序列的和，求所有能构造的序列的和中最小的前n个值。

思路：由于暴力枚举这n^m个能构造的序列时间复杂度会超，所以这里利用归并排序的分组的思想，每次选两个序列构造新序列，每次让第一个序列排好序，第二个序列的每个数依次加第一个序列的所有数得到一个序列（如第二个序列的第一个数依次加第一个序列所有数：b[0