Problem B: 好斗的牛
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：70
Solved：34
Description
农夫约翰搭了一间有 N间牛舍的小屋。牛舍排在一条线上，第 i号牛舍在xi的位置。但是他的
M 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。
限制条件
2 ≤ N ≤ 100000
2 ≤ M ≤ N
0 ≤ xi ≤ 10^9
Input
n
m
xi
m
xi
Output
距离
Sample Input Copy
5
3
1 2 8 4 9Sample Output Copy
3