Coding is the closest thing we have to superpower !

1962 : 二分-练习-最小距离最大化
描述

在坐标轴上有 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
标签
语言:
主题: