4044: Aggressive cows
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
农夫约翰搭了一间有N间牛舍的小屋。牛舍排在一条线上，第i号牛舍在xi的位置。但是他的M头牛对小屋很不满，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。
输入
第一行输入N，M。
接下来输入N个数Xi。
2<=N<=100000,2<=M<=N,0<=xi<=109
接下来输入N个数Xi。
2<=N<=100000,2<=M<=N,0<=xi<=109
输出
输出最大化的最近的两头牛之间的距离
样例输入 复制
5 3
1 2 8 4 9样例输出 复制
3