{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"cdcq正在玩插花。插花板是一个长条,上面有N个洞,距离板子左边缘的长度分别为 x1, x2, ..., xN。\n\n现在cdcq想往里边插C朵花,而且不想让花太挤。他想让距离最短的两朵花距离尽可能地大,并且问你最大的最小距离是多少。"}},{"title":"输入格式","value":{"format":"MD","content":"第一行两个整数N和C。\n\n接下来N行,每行一个整数xi。"}},{"title":"输出格式","value":{"format":"MD","content":"一行一个整数,表示你的答案。"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 3\n1\n2\n8\n4\n9\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"数据范围","value":{"format":"MD","content":"2 \u003c\u003d N \u003c\u003d 100,000\n2 \u003c\u003d C \u003c\u003d N\n0 \u003c\u003d xi \u003c\u003d 1,000,000,000\n"}}]}