题目描述

FJ新建了一个有N(2 <= N <= 100,000)个畜栏的畜棚.畜栏的位置分布在直线的点x_1, ..., x_N (0 <= x_i <= 1,000,000,000)上. 
他的C(2 <= C <= N)只牛不喜欢这个畜棚的设计并且对在同一个畜栏里的其他牛进行攻击。为了防止牛受到伤害，FJ想把这些牛分配到某些畜栏中，使得这些牛所在的任意两个畜栏之间的最短距离尽可能长。求最长的最短距离是多少? 

输入格式

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

输出格式

第一行:一个整数:最长的最短距离

输入/输出例子1

5 3
1
2
8
4
9

3

样例解释

FJ把3只牛放到位置是1、4和8的畜栏里，最短距离是3。