#35864. 丢瓶盖

丢瓶盖

暂无测试数据。

陶陶是个贪玩的孩子,他在地上丢了 $A$ 个瓶盖,为了简化问题,我们可以当作这 $A$ 个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出 $B$ 个,使得距离最近的 $2$ 个距离最大,他想知道,最大可以到多少呢?

输入格式

第一行,两个整数,$A,B\ (2\le B\le A \le 10^5)$。

第二行,$A$ 个整数,分别为这 $A$ 个瓶盖坐标,在 $[1,10^9]$ 范围内。

输出格式

仅一个整数,为所求答案。

5 3
1 2 3 4 5
2