{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n在中国传媒大学的钢琴湖里有C只天鹅,XH0822为它们建造了一座包括N个隔间的天鹅棚,分别在坐标轴上的x1,...,xN位置。但这些天鹅都彼此看不惯对方,为了防止他们互相伤害,所以不能把几只天鹅放在一个隔间里,而且还应该使两只天鹅之间的最小距离尽可能的大。可XH0822思考了好久,都不知道这个最大的最小距离是多少,你能不能帮帮他呢?\n\u003cbr\u003e数据范围:2\u003c\u003dN\u003c\u003d100000, 0\u003c\u003dxi\u003c\u003d10^9, 2\u003c\u003dC\u003c\u003dN\n \u003c/div\u003e"}},{"title":"输入","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的位置。(因为输入流可能很多,建议用scanf读取数据)\n \u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n每组测试数据输出一个整数,即题目中所说的最大的最小值。\n \u003c/div\u003e"}},{"title":"输入样例1","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5 3\n1\n2\n8\n4\n9\u003c/pre\u003e"}},{"title":"输出样例1","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\u003c/pre\u003e"}},{"title":"输入样例2","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2 2\n1 1000000000\n\u003c/pre\u003e"}},{"title":"输出样例2","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e999999999\u003c/pre\u003e"}}]}