【问题描述】 小 A 有 ? 个序列，每个序列中有 ?? 个数。 他想从每个序列中挑选 ?? 个数，使得这些数中的最大数与最小数的差最小。

【输入格式】

输入文件名为 seq.in。

一行，一个数 ?，表示序列的个数。

接下来 ? 行，描述每个序列。每行的前两个数为 ?? 与 ??，表示序列中数的个数以及

需要挑选的数的个数；接下来 ?? 个数 ℎ?,1, ℎ?,2, … , ℎ?,?? 表述这个序列。

【输出格式】

输出文件名为 seq.out。

一行，一个数，表示答案。

【输入输出样例】 3

5 3 1 2 3 6 7

3 1 1 5 16

2 1 7 10

4