题目描述

在一条直线上有 $n$ 个隔间，坐标分别为 $x_1, \dots, x_n$。你要把 $c$ 头牛安置在其中，使得任意两头牛之间的最小距离最大。

输入格式

$2 \le n \le 10^5, 2 \le c \le n, 0 \le x_i \le 10^9$

输出格式

一个整数.

样例

5 3
1 2 8 4 9

3