j01959. 基站选址 未做

高速公路沿线勘定了 $n$ 个桩位（互不相同，顺序随意），运营商要选其中 $k$ 个建基站。相邻基站靠得太近会互相干扰，希望相邻基站的最小间距尽可能大。求这个最大的最小间距。

第一行 $n$ $k$；第二行 $n$ 个桩位坐标（乱序）。

一个整数，最大化的最小间距。

• 30% $n$$\le$20（可枚举选法）。
• 60% $n$$\le$200（可枚举间距候选逐个判定）。
• 100% 2$\le$$k$$\le$$n$$\le$$1\times 10^5$，0$\le$$x_i$$\le$$1\times 10^9$。