Description

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

Input Format

第一行，两个整数，A,B。（B<=A<=100000）

第二行，A个整数，分别为这A个瓶盖坐标。

Output Format

一个整数答案

5 3
1 2 3 4 5​

2​

Hint

样例解释：选择1，3，5，答案为2

请多读几遍题目理解题意

Source

二分