首页 > 试题广场 >

最小区间

[编程题]最小区间
  • 热度指数:1478 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 128M,其他语言256M
  • 算法知识视频讲解
给定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


输出描述:
两个数,分别为最小区间的左右边界
示例1

输入

3
3
2 12 14
2 6 9
4 7 19

输出

2 4