填空题

最小区间

Question

给定k个有序数组, 每个数组有个N个元素，找出一个最小的闭区间，使其包含每个数组中的至少一个元素。 

给定两个区间[a,b], [c,d]： 

如果 b-a < d-c，则认为[a, b]是更小的区间；

如果 b-a == d-c，且a < c，则认为[a, b]是更小的区间。

输入描述： K
N
x11 x12 x13 ... x1n
...
xk1 xk2 xk3 ... xkn输入样例： 3 3 2 12 14 2 6 9 4 7 19 输出描述： 两个数，分别为最小区间的左右边界输出样例 2 4