Coding is the closest thing we have to superpower !
描述
在坐标轴上有 n 个点,从中选取 m 个点,使得这m个点两两之间的最小距离最大。
输入
第一行两个整数n,m (2 <= n <= 10^5, 2 <= m <= n)。
第二行有n个整数,表示n个点在坐标轴上的位置。
0 \le 坐标值 \le 10^9
输出
最小距离的最大值。
样例
输入
5 3 1 2 8 4 9
输出
3
标签