农夫约翰搭了一间有 $N$ 间牛舍的小屋。牛舍排在一条线上，第 $i$ 号牛舍在 $x_i$ 的位置，但是他的 $M$ 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍，也就是要最大化最近的两头牛之间的距离。

输入格式

第一行输入 $2$ 个整数 $N$，$M$，

第二行输入 $N$ 个整数 $x_i$。

输出格式

输出一个整数，最大的最近距离。

数据范围

$2 \le N \le 100000$,

$2 \le M \le N$,

$0 \le x_i \le 10^9$

样例输入

5 3
1 2 8 4 9

样例输出

3

提示