2605: 相互攻击
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
一年一度的多国峰会将在某国举行。某国修建了一排总统小屋，共n个，这
些小屋排成一条直线，第i个小屋在Xi（整数）的位置。
现在，有m个总统入住小屋，m<=n。由于众所周知的原因，这些总统在一起
就会互相争执、相互攻击。于是，东道主为了减少不必要的麻烦，就决定把这些
总统都安排在离其他总统尽可能远的小屋，也就是要最大化最近的两个总统之间
的距离。
作为该国的安全专家，小y负责这个棘手的任务，但是，他不会编程，所以
只能请你编程尽快求出这个距离，以便他去安排总统们的接待事宜。
输入
第1行为2个整数，依次为n和m；
第2行为n间小屋的位置Xi；
每一行的2个数之间有且仅有1个空格分隔。
输出
输出一行一个整数，表示满足题意的最大化的最近的两个总统之间的距离。
样例输入 复制
5 3
1 2 8 4 9样例输出 复制
3提示
【样例解释】
在位置1、4、9所在的三个小屋中各安排一位总统。
【数据规模】
对于40%的数据 2<=m<=n<=10^3；
对于100%的数据 2<=m<=n<=10^5，0<=Xi<=10^9。