题目描述

直线上有N个点,从中选择C个点。选择的原则:使得选中点的相邻两点之间最小距离最大,求这个最大最小距离。

输入格式

第1行,两个整数N和C。

第2行,N个整数,表示N个点的位置。

输出格式

一个整数,意义如题所述。

样例

5 3
1 2 8 4 9

3

数据范围

• 对于 $100\%$ 的测试数据满足：$2<=C<=N<=100000 , 每个点的位置大小范围也是0<x<=100000$。