题目描述
在一个直线走廊上放着n张床，走廊的最左边是入口，我们用Di表示第i张床到入口的距离。
今天小机器人收留了m个人（m≤n），需要从n张床中选出m张床分配给这m个人睡（一个人睡一张床）。
但是这m个人晚上都会打呼噜，为了尽可能地避免大家晚上被别人的呼声吵到，小机器人希望找到一种分配方式，使得分配的床位两两之间的最小距离尽可能地大。
请你帮忙计算这个最大距离，使得存在一种分配方式能让任意两个人的床位的距离都不小于这个最大距离。
输入
共两行。
第一行，两个整数n和m（2≤m≤n≤1000），以一个空格分隔。
第二行，n个整数，其中第i个整数用于表示第i张床到入口的距离Di（1≤Di≤10000）。
输出
一个整数，用于表示满足条件的最大距离，使得存在一种分配方式能让任意两个人的床位的距离都不小于这个最大距离。
样例输入
5 3
1
2
8
4
9样例输出
3