题目描述
核晶学院的草坪上埋了n个洒水装置，洒水装置都在一条直线上，坐标从小到大分别是x1,x2,...,xn。
因为有些洒水装置靠的太近了，洒水区域重合了，为了节约水资源，核晶学院决定拆除c个洒水装置。为了尽量节约水资源，相邻的两个洒水装置的最近距离越大越好，下面请你帮助核晶学院算出拆除c个洒水装置之后，最近距离的最大值。
输入
第1行：两个用空格隔开的数字n和c。
第2行：n个整数，表示每个洒水装置的坐标xi。
2 <= < c < n <= 100000
1 <= xi <= 1000000000
输出
输出只有一行，即相邻两个洒水装置最近距离的最大值。
样例输入
5 2
1 2 4 8 9样例输出
3