1009: 宿舍楼
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：1
题目描述
你得到了一条道路与沿路的建筑，道路上有$n$栋建筑，这条道路可看作数轴，对于每栋建筑，我们知道它的坐标$X_i$。
你决定在此成立你的公司，你打算选择$k$栋建筑将其改造为公司的职工宿舍楼，你需要找到一个方案，使得道路上的普通建筑与职工宿舍楼间的最大距离最小。
输入
第一行，两个整数，表示$n$，$k$。
接下来一行，$n$个整数，表示$X_i$。
输出
一个整数，表示道路上的普通建筑与职工宿舍楼间最小的最大距离。
样例输入 复制
#1
3 1
0 3 4
#2
5 2
1 2 4 5 10
#3
5 3
6 4 2 8 12
#4
15 8
95 87 70 59 17 24 100 48 32 55 52 53 51 26 97
#5
20 6
88 45 99 81 15 97 38 41 72 49 74 44 36 2 7 37 26 35 65 82 样例输出 复制
#1
3
#2
3
#3
2
#4
4
#5
8提示
对于20%的数据：
$1 \leq k \lt n \leq 20$
$0 \leq X_i \leq 100$
对于100%的数据：
$1 \leq k \lt n \leq 10^6$
$0 \leq X_i \leq 10^9$