2184: 酒店安排

蓝桥杯比赛太火爆了，赛场周围的酒店早早地就被抢订一空剩下的房间寥寥无几。作为蓝桥学院的指导老师，小蓝为此头疼不已因为他需要将同学们分配到不同的酒店去入住。

本次比赛中，小蓝带领了M名同学参赛。考场周围仅剩下N家酒店有空房，每家酒店的位置用A_i表示。酒店i和酒店j之间的距离为|A_i- A_j|。

每位同学将在其中一家酒店入住，每家酒店只容纳一名同学。由于比赛第二天时间紧迫，小蓝希望同学们早早集合赶往考场。集合时间取决于任意两名同学所住酒店之间的最大距离。现在小蓝想知道这个最大距离可能的最小值是多少。

作为同学中的一员，希望你能帮助指导老师小蓝解决这个问题。

第一行输入两个整数 N, M表示酒店的数量和同学的数量。

第二行输入N个整数A₁, A₂, A₃,···A_N表示每家酒店的位置。

输出一个整数表示答案

5 3 
3 1 6 4 5

2

当 3 位同学入住第1, 4, 5号酒店时为其中一种最优情况，答案为2。

数据范围：

1≤M≤N < 10⁵ , 1≤Ai< 10⁹