题目内容

云某公司基地搬迁到新地点之后，新规划了一条班车路线，在这条路线上会经过N个小区，计划在这些小区中挑选出M个作为上车点，小区的位置可以用一维坐标上的点来表示，小区到上车点的距离为两个坐标点差值的绝对值。
现在给定N个小区的位置，即一维坐标上的整数点：X1、X2...XN，我们希望所有小区到最近上车点的距离的最大值尽可能小，请计算这个最大值的最小值能够是多少？当该小区被作为上车点，该小区到上车点的距离为0。

输入描述

第一行有两个整数，用空格隔开：N M，1 <= M <= N <= 100000
第二行有N个没有重复的递增的整数，用空格隔开，表示依次经过N个小区的位置，1 <= 位置 <= 1000000

输出描述

一个整数，表示所有小区到上车点距离的最大值的最小值

样例1

输入

5 2
1 2 3 6 7

输出

1

说明
将上车点设置在2、6这两个小区时，所有小区到上车点距离的最大值的最小值为1

样例2

输入

10 5
2 3 6 7 9 11 22 44 50

输出

3

说明
将上车点设置在2、9、22、44、50这5个小区时，所有小区到上车点距离的最大值的最小值为3