问题描述

具体描述见教材p227： Fj新建了一个有 N(2≤N≤100000 个畜栏的畜棚。畜栏的位置分布在直线的点x_1, … , x_N (0 ≤ x_i ≤ 1000000) 上。 他的 C(2 ≤ C ≤ N) 只牛不喜欢这个畜棚的设计，并且对在同一个畜栏里的其他牛进行攻击。为了防止牛受到伤害，Fj 想把这些牛分配到某些畜栏中，使得这些牛所在的任意两个畜栏之间的最短距离尽可能长。求最长的最短距离是多少。

格式

输入

第1行：两个用空格隔开的整数N和C 第2到N+1行：每行包括一个整数，表示畜栏的位置X_i

输出

一个整数：最长的最短距离 样例说明：Fj 把 3只牛放到位置是1、4和8的畜栏里，最长的最短距离是3。

样例

5 3
1 
2 
8
4 
9

3

限制

1s, 64MB.