编程题：h0138. 疯牛

农夫John建造了一个新的长谷仓，其中有N个（2 <= N <= 100,000）摊位。档位沿直线位于位置x1，...，xN（0 <= xi <= 1,000,000,000）。

他的C（2 <= C <= N）头母牛不喜欢这种谷仓布局，一旦放到摊子里就会变得互相攻击。为了防止母牛互相伤害，John希望将母牛分配给摊位，以使它们之间的最小距离尽可能大。最大最小距离是多少？

### 输入格式:

第1行：两个以空格分隔的整数：N和C

第2..N + 1行：第i + 1行包含整数停滞位置xi

### 输出格式:

一个整数：最大最小距离

### 输入样例:

in
5 3
1
2
8
4
9


### 输出样例:

out
3







答案：若无答案欢迎评论