j01011. 最小间隔最大化 未做

数轴上有 $n$ 个位置，从中选出 $c$ 个，使相邻被选位置的最小距离尽可能大。求这个最大的最小距离。

第一行两个整数 $n,c$；第二行 $n$ 个整数表示位置（不保证有序）。

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

• $2\le c\le n\le 10^5$
• 位置绝对值 $\le 10^9$