1442: 最大的最小区间
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
坐标轴上有n个点,选取k个点,使这k个点相邻的区间长度最小值最大
输入
第一行有两个整数n,k。 (1<k<=n<10^5)
第二行有n个正整数(0<正整数<int)。
输入坐标无序,且可能重复。
第二行有n个正整数(0<正整数<int)。
输入坐标无序,且可能重复。
输出
输出一个整数,最大的最小区间长度。
样例输入 复制
5 3
1 2 5 7 8
样例输出 复制
3