题目描述 lhz是个sha孩子，他不仅喜欢请人喝饮料（谁他都可以请！），而且请完饮料还要别人把饮料的瓶盖给回他，他要在地上丢着玩。于是他就请了大家A瓶饮料（也就是在地上丢了A个瓶盖），为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？ 输入 第一行，两个整数，A,B。（B<=A<=100000）

第二行，A个整数，分别为这A个瓶盖坐标。（因为数据问题，坐标已经按升序排好，可以不用再排序了）

输出 仅一个整数，为所求答案。 样例输入 5 3 1 2 3 4 5 样例输出 2