{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"AHUACM实验室的翔翔今年21岁了,学了12年游泳,却还学不会游泳。这天他带着女朋友来到河边,准备过河,可是他由于不会游泳十分害怕,但又为了不在女朋友面前丢脸彰显霸气男人味儿,他想出了找出一个相对最安全的方法。\n翔翔面前的这条河宽为L (1 ≤ L ≤ 1e9) ,河上有一些石头可供翔翔踩着踏过去。且在起点(河岸的一端)和距离起点 L 远处的终点(即河岸的另一端)各有一块石头。在河岸的一端到另一端之间,有 N 块石头 (0 ≤ N ≤ 5e4),每块石头与起点岸边的距离分别为 Di (0 \u003c Di \u003c L ≤ 1e9)。\n\n翔翔计划移走一些石头,除起点和终点外的石头外,他最多可以移走 M 块石头 (0 ≤ M ≤ N)。在从起点到终点的过程中,翔翔每次过河都会有一个跨越的最小值,但是这个最小值会因为去掉的石头数量不同而变化。翔翔希望寻找一个最优的去石头方法使得这个跨越的最小值最大,以彰显自己的勇敢 。\n\n翔翔现在想知道:移走这些石头后,最短跨越距离的最大值是多少?\n"}},{"title":"输入","value":{"format":"MD","content":"第 1 行包含以单个空格分隔的三个整数 L, N, M。\n\n第 2 到 N + 1 行,每行一个整数,表示每个石头与起点的距离。(请注意:不会有两个岩石出现在同一个位置。)"}},{"title":"输出","value":{"format":"MD","content":"输出一个正整数,即最短跨越距离的最大值。"}},{"title":"示例输入","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e25 5 2\n2\n14\n11\n21\n17\u003c/pre\u003e"}},{"title":"示例输出","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e4\u003c/pre\u003e"}},{"title":"提示","value":{"format":"MD","content":"在移除位于 2 和 14 的两块石头之后,翔翔的最短跨越距离达到了最大值 4。\n(分别是从 17 到 21或从 21 到 25)"}},{"title":"","value":{"format":"MD","content":""}},{"title":"","value":{"format":"MD","content":""}}]}