1442: 最大的最小区间

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

坐标轴上有n个点,选取k个点,使这k个点相邻的区间长度最小值最大

输入

第一行有两个整数n,k。 (1<k<=n<10^5)
第二行有n个正整数(0<整数<int)。  
输入坐标无序,且可能重复。 

输出

输出一个整数,最大的最小区间长度。

样例输入 复制

5 3
1 2 5 7 8

样例输出 复制

3

来源/分类