描述

最近电影《西虹市首富》热映，策划公司想趁热打铁再加强影片宣传，从而提高票房价值。
策划公司准备在市中心某条马路边上的公交站台的广告灯箱里张贴宣传海报，已知该条笔直的马路上共有\( n\)个公交车站，其坐标分别为\(x_1,x_2,\cdots,x_n\)，现在广告公司要选择其中的\(m \)个公交车站来布置广告灯箱张贴海报，为了使宣传效果更好，想要选中的距离最近的两个公交车站间的距离越大越好。
设\( D\)为选中的距离最近的两个公交车站间的距离，请求出最大的\(D\)。

格式

输入格式

第一行一个整数\( n\)和\(m\)，含义如题。
接下来\(n \)行，第\(i+1 \)行一个数表示第\(i \)个公交站台的坐标位置\( x_i\)。

输出格式

输出一行一个整数\( D\)，表示选中的距离最近的两个公交车站间的距离。

样例1

样例输入1

5 3
1
2
8
4
9

样例输出1

3

样例解释

选择坐标为\(1、4、9 \)这\(3 \)个公交站台进行广告宣传，选中的距离最近的两个公交车站间的距离为\(3\)。

限制

\(100\%\)的数据：\(2≤n≤100000，2≤m≤n，0≤x_i≤10^9\)。