Description
在冒险岛的湖里有C只恐龙，所以小南建造了一座包括N个隔间的畜栏，分别在坐标轴上的x1...xN位置，但这些恐龙都彼此看不惯对方，为了防止他们互相伤害，所以不能把几只恐龙放在一个隔间里，而且还应该使两只恐龙之间的最小距离尽可能的大，可小南思考了好久，都不知道这个最大的最小距离是多少，你能不能帮帮他呢？
数据范围:2<=N<=100000, 0<=xi<=10000000, 2<=C<=N
Input
第一行包含两个整数N和C 后面接着有N行，分别表示xi的位置。
Output
每组测试数据输出一个整数，即题目中所说的最大的最小值。