g5-09158. 间距的边界 未做

体育课在操场沿直线撒了 $n$ 个点位,第 $i$ 个点位位于坐标 $x_i$,坐标可能重复。要选出 $k$ 个点摆标志桩,希望相邻两个桩的间距越大越好,即最大化相邻间距的最小值。特别约定:当 $k=1$ 时选出的点不足 $2$ 个,不存在相邻间距,直接输出 $0$。

第一行两个整数 $n,k$。
第二行 $n$ 个整数 $x_i$,顺序任意。

一行一个整数:$k=1$ 时输出 $0$,否则输出最大化的相邻被选点位最小间距。

排序后为 $2,2,5,5,9$。试 $3$:选 $2$,下一个间距不小于 $3$ 的是 $5$,再下一个是 $9$($9-5=4$),共 $3$ 个,可行。试 $4$:$2$ 之后间距不小于 $4$ 的只有 $9$,只能选出 $2$ 个,不可行。故答案为 $3$。首两个 $2$ 间距为 $0$,重合点会被自然跳过,不影响结论。

$1\le k\le n\le 10^5$;$0\le x_i\le 10^9$。