该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给出 $n$ 个位置（数轴上的坐标值），从中选出 $k$ 个，让这 $k$ 个位置相邻两个之间的距离（相邻位置坐标的差值）尽可能的大（尽可能大的意思是这 $k-1$ 个距离的最小值尽量大）。输出这个最大的最小值。

Input Format

第一行： $2$ 个数 $n$ 和 $k$ （ $2 \le n \le 100000, 2 \le k \le 10000, k \le n$ ） 后面 $n$ 行：每行一个数 $Pi$ ，表示具体位置 ( $0 \le Pi \le 10^9$ )，位置是无序的。

Output Format

输出一个数，对应最大的距离。

5 3
1
3
5
7
9

4

样例解释：选位置： 1 5 9 它们之间最小的差值为4，是所有选3个数中最小距离的最大值。