{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n在嘀哩嘀哩有C个\"一个魂\",所以叔叔建造了N个应援团,分别在坐标轴上的x1...xN位置,但这些\"一个魂\"都是毒唯,彼此看不起对方的蒸煮,为了防止他们互相踩一捧一,所以不能把几个\"一个魂\"放在一个应援团里,而且还应该使两个\"一个魂\"之间的最小距离尽可能的大,可叔叔思考了好久,都不知道这个最大的最小距离是多少,你能不能帮帮他呢?\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"}}]}