【题意】

从坐标轴上 $N$（$2 \leq N \leq 10 ^ 5$) 个点中选 $C$（$2 \leq C \leq N$） 个点，使得在所选的 $C$ 个点中相邻两点距离的最小值尽量大。

【输入格式】

第 $1$ 行：两个用空格隔开的数字 $N$ 和 $C$。

第 $N$ 个整数 $x_i$（$0 \leq x _ i \leq 10 ^ 9$），表示每个点的坐标。

【输出格式】

输出只有一行一个整数，即相邻两点最小距离的最大值。

5 3
1
2
8
4
9

3