{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n在彩虹岛的湖里有C只鹅,所以ww建造了一座包括N个隔间的畜栏,分别在坐标轴上的x1...xN位置,但这些鹅都彼此看不惯对方,为了防止他们互相伤害,所以不能把几只鹅放在一个隔间里,而且还应该使两只鹅之间的最小距离尽可能的大,可ww思考了好久,都不知道这个最大的最小距离是多少,你能不能帮帮他呢?\n\u003cbr\u003e数据范围:2\u003c\u003dN\u003c\u003d100000, 0\u003c\u003dxi\u003c\u003d1000000000, 2\u003c\u003dC\u003c\u003dN\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n有多组测试数据,以EOF结束。\n\u003cbr\u003e第一行包含两个整数N和C\n\u003cbr\u003e后面接着有N行,分别表示xi的位置。\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n每组测试数据输出一个整数,即题目中所说的最大的最小值。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5 3\n1\n2\n8\n4\n9\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\u003c/pre\u003e"}}]}