时间限制：1秒　　内存限制：256M

---

【问题描述】

　　John拥有一个的属于自己的农场。最近，为了提高农场的运营状况，他建了一个有 \(N\) 个槽的畜棚。这些槽位于一条直线上，其坐标分别为 \(x_1,x_2,…x_N\)。
　　John新购买了一批奶牛，数量为 \(C\) 头。这些奶牛不喜欢槽式生活，并且经常进行一些激烈的打斗。为了减少奶牛们相互伤害而造成的损失，John必须按一定的策略来来安排这些奶牛进入槽。John策略就是，使距离最近的两头奶牛间的距离越大越好。
　　设 \(D\) 为距离最近的两头奶牛间的距离，请帮住John求出最大的 \(D\)。

【输入格式】

　　第一行包含两个整数 \(N\) 和 \(C(2<=C<=N)\)，接下来 \(N\) 行，每行一个数表示第 \(i\) 个槽的位置 \(x_i\)。

【输出格式】

　　距离最近两头奶牛间的距离的最大值。

【输入输出样例】

　Input

5 3
1
2
8
4
9

　Output

3

【数据限制】

　　\(50\%\) 数据保证 \(n≤100\)
　　\(70\%\) 数据保证 \(n≤10000\)
　　\(100\%\) 数据保证 \(n≤100000\)，\(0≤x_i≤1,000,000,000\)

【来源】

　　Mr.he