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

样例解释：选位置：1 5 9。

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

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