题目描述 农夫有 $N$ 个隔间和 $C$ 头牛，要选 $C$ 个隔间放牛， 使任意两头牛之间的最小距离尽可能大。求这个最大的最小距离。 输入格式 第一行两个整数 $N$ 和 $C$； 第二行 $N$ 个整数，为各隔间位置 $x_i$。 输出格式 一行，一个整数：最大的最小距离。 数据范围 $$2 \le N \le 100000,\ 2 \le C \le N,\ 0 \le x_i \le 10^9$$