在一条直线上有n个点,第i个点的位置为a[i]。现在要在这些点中选择m个点,使得相邻两个选中点之间的最大距离最小。
第一行包含两个整数n和m。 第二行包含n个整数a[1], a[2], ..., a[n],表示每个点的位置。
输出一个整数,表示相邻两个选中点之间的最大距离的最小值。
5 3 1 2 3 4 5
2
1 ≤ n ≤ 100000 2 ≤ m ≤ n 0 ≤ a[i] ≤ 1000000