4969: 丢瓶盖
[Creator : ]
Description
陶陶是个贪玩的孩子,他在地上丢了 $A$ 个瓶盖,为了简化问题,我们可以当作这 $A$ 个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出 $B$ 个,使得距离最近的 $2$ 个距离最大,他想知道,最大可以到多少呢?
Input
第一行,两个整数,$A,B\ (2\le B\le A \le 10^5)$。
第二行,$A$ 个整数,分别为这 $A$ 个瓶盖坐标,在 $[1,10^9]$ 范围内。
第二行,$A$ 个整数,分别为这 $A$ 个瓶盖坐标,在 $[1,10^9]$ 范围内。
Output
仅一个整数,为所求答案。
Sample 1 Input
5 3
1 2 3 4 5
Sample 1 Output
2