题目描述：

处理完前两轮红包任务后，小蓝发现还有 N 个红包不小心散落在数轴的不同位置（每个红包对应一个唯一位置），需要快速收集起来收回。

小蓝准备了 K 个“收集信号器”，每个信号器的收集范围都是 R（即信号器放在位置 x 时，会收集到 [x-R, x+R] 范围内的所有红包）。

为了高效完成任务，小蓝希望找到最小的 R，使得用这 K 个信号器，就能把所有散落在数轴上的红包全部召集回来。

输入格式：

第一行两个整数 N,K（1≤N≤50000，1≤K≤10）。

接下来 N 行，第 i 行一个整数 xi（0≤xi≤10^9），表示第 i 个红包的位置。

输出格式：

输出一个整数，即最小的 R 值。

样例：

7 2
20
25
18
8
10
3
1

5

提示