题目描述
小帅使用飞船上的计算机对这些风暴进行分析，发现有n个位置可能出现风暴，这些位置都在一条直线上，坐标从小到大分别是x1,x2,...,xn，飞船可以发射激光打散一些风暴，最终n个风暴只会剩下c个风暴。
为了确保安全，大家需要合理地发射激光，使得这c个风暴中，相邻的两个风暴的最近距离越大越好，这样就不会出现风暴融合，造成超级风暴了。烛龙战队需要计算出这个最近距离的最大值，来评估飞船是否能够安全通过风暴。
输入
第1行：两个用空格隔开的数字n和c。
第2行：n个整数，表示每个隔间的坐标xi。
2 <= < c < n <= 100000 ，
1 <= xi <= 1000000000
输出
出只有一行，即相邻两个风暴最近距离的最大值。
样例输入
5 3
1 2 4 8 9样例输出
3