Problem4969--丢瓶盖

4969: 丢瓶盖

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

第一行,两个整数,$A,B\ (2\le B\le A \le 10^5)$。
第二行,$A$ 个整数,分别为这 $A$ 个瓶盖坐标,在 $[1,10^9]$ 范围内。

Output

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

Sample 1 Input

5 3
1 2 3 4 5

Sample 1 Output

2

Source/Category

基础算法 4.15.二分