j01951. 营地医疗点 未做

直线公路上有 $n$ 个营地（坐标互不相同，顺序随意），要选其中 $k$ 个建医疗点（医疗点必须建在营地上）。每个营地去最近的医疗点就诊，求「最远的营地到最近医疗点的距离」最小能是多少。

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

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

• 30% $n$$\le$16（可枚举选点）。
• 60% $n$$\le$$1\times 10^3$（可枚举距离候选逐个判定）。
• 100% 1$\le$$k$$\le$$n$$\le$$1\times 10^5$，0$\le$$x_i$$\le$$1\times 10^9$。