描述
农夫 John 建造了一座很长的畜栏，它包括$N$($2 <= N <= 100,000$)个隔间，这些小隔间依次编号为$1..N$，位置依次为$x_1,...,x_N$ ($0 <= x_i <= 1,000,000,000$),注意,隔间位置与编号无关,甚至可能有几个隔间在同一个位置.i号隔间和j号隔间的距离为$abs(x_j-x_i)$
但是，John的$C$ ($2 <= C <= N$)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是什么呢？
输入
有多组测试数据，以$EOF$结束(考虑到初学,降低难度,所有测试数据只有一组数据)。
第一行——空格分隔的两个整数$N$和$C$
第二行——第$N+1$行：分别指出了$x_i$的位置
输出
每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。
样例输入

5 3
1
2
8
4
9

样例输出

3