【题目描述】

奶牛贝西设计了一款她认为会成为下一个大热门的电子游戏:“愤怒的奶牛”。她认为这是一个完全原创的游戏，即玩家用弹弓将奶牛射入一个一维场景中，该场景由一组位于数轴上各个点的干草堆组成。每头牛落地时都有足够的力量引爆靠近其落脚点的干草堆。目标是用一组牛来引爆所有的干草堆。

在数轴上有N个干草堆，分别位于不同的整数位置x1,x2，…，xN。如果一头牛以功率R降落在x位置，这将导致“半径R”的爆炸，摧毁x−R…x+R范围内的所有干草堆。

一共有K头牛可供射击，每头牛都具有相同的功率R。请确定R的最小整数值，以便有可能使用K头牛引爆场景中的每一个干草捆。

【输入格式】(angry.in):

第一行输入包含N(1≤N≤50000)和K(1≤K≤10)。其余N行都包含整数x1…xN(每个都在0…1,000,000,000的范围内)。

【输出格式】(angry.out)

请输出最小功率R，每头牛必须以该功率发射，以引爆所有干草捆。

【样例输入】:

7 2

20

25

18

8

10

3

1

【样例输出】:

5