John建了一个新的粮仓，粮仓共有N个小隔间(2≤N≤100,000)。这N个隔间位于一条直线上，这些隔间在直线上的位置分别是X1...XN(0≤Xi≤1,000,000,000)。
但是John的C(2≤C≤N)头奶牛并不喜欢这种布局，而且多头奶牛共处一个隔间时，奶牛们就变得异常地好斗。为了防止奶牛们互相伤害，John希望把奶牛们分别分配到不同的隔间里，使得任意两头奶牛之间的最小距离尽可能的大。那么这个最大的最小距离是多少呢？

第一行：用空格分隔的两个整数N和C
接下来N行：每行一个整数，给出Xi的位置编号

一行，一个整数，表示最大的最小距离

样例说明：
把牛放在1，4，8这样最小距离是3

二分答案 USACO 2005 level4