描述
农夫 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