题目内容

云某公司基地搬迁到新地点之后，新规划了一条班车路线，在这条路线上会经过$N$个小区，计划在这些小区中挑选出$M$个作为上车点，小区的位置可以用一维坐标上的点来表示，小区到上车点的距离为两个坐标点差值的绝对值。

现在给定$N$个小区的位置，即一维坐标上的整数点:$x1、x2....xN$，我们希望所有小区到最近上车点的距离的最大值尽可能小，请计算这个最大值的最小值能够是多少?当该小区被作为上车点，该小区到上车点的距离为$0$。