题目描述 牛棚直道上有 $n$ 个拴牛位（数轴上的点），要把 $c$ 头牛放进其中一些位置，使任意两头牛之间的最小间距尽可能大。输出该最大化的最小间距。 输入格式 第一行两个整数 $n$ 和 $c$；第二行 $n$ 个整数（位置，可能乱序）。 输出格式 一行一个整数。 数据范围 $$2 \le c \le n \le 10^5,\ 0 \le 位置 \le 10^9$$