lzc要种庄稼了，已知他有n块田地一字排开，第i块土地的位置是x[i]。他要用到n块土地中的m块（m≤n）。但是由于他没有金坷垃，庄稼吸收不到土地下方2米的氮磷钾，所以庄稼要相隔尽量远，以便庄稼吸收隔壁土地的营养，长得更好。换句话说，相邻两块土地之间的间隔要尽量大。那么相邻两块土地之间的间隔的最大值是多少呢？请你帮他算一算。

第一行输入n和m。
第2到(n-1)行：第(i+1)行包括一个整数x[i]，表示地的位置。

包括一行，要使最近的两块地的距离最远。输出最近的两块地的距离。
 

5 3
1
2
8
4
9

3

lzc有5块地（位置在3、5、6、7的地不是他的），他要用到其中的3块。而经计算，他用第1、4、8块地，最近的2块地的距离为3（4-1=3）。
数据范围
100%的数据，2 <= N <= 100,000，0 <= x[i]<= 1,000,000,000。