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

---

【题目描述】

　　牛奶贝茜设计了一个游戏：“愤怒的牛奶”。游戏的原型是：有一些可爆燃的草堆分布在一条数轴的不同坐标，玩家用弹弓把奶牛发射到数轴上。牛奶砸到数轴上的冲击波会引发附近的草堆燃爆，并有可能引起附近的草堆连环燃爆。游戏的目标是玩家用一些奶牛燃爆所有的草堆。
有N个草堆在数轴的不同位置，坐标为x_1,x_2,…,x_N。如果玩家把奶牛发射到坐标是x，能量是R，就会引爆半径R以内的的草堆，即坐标范围[x-R,x+R]的草堆都会燃爆。
现在有K头奶牛，每头奶牛的能量都是R，请计算如果要引爆所有的草堆，最小的R是多少？

【输入格式】

　　第一行包含两个整数 N 和K。
下面有N行,每行一个整数：x_1,x_2,…,x_N，范围在[0…1,000,000,000]

【输出格式】

　　输出最小可能的R。

【输入输出样例】

　Input

7 2
20
25
18
8
10
3
1

　Output

5

【数据限制】

　　对于 \(100\%\) 的数据，\(2≤N≤50000\)，\(1 ≤ K ≤ 10\)。

【来源】

　　Mr.he