{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e每年,奶牛们都会举办一场特殊版本的跳房子比赛,他们要在河流中的岩石上小心翼翼地跳跃。这场比赛发生在一条又长又直的河流上,起点处有一块岩石,终点处有另一块岩石,距离起点有\u003ci\u003eL\u003c/i\u003e个单位(1 ≤ \u003ci\u003eL\u003c/i\u003e ≤ 1,000,000,000)。在起点和终点之间的河流中,还会出现\u003ci\u003eN\u003c/i\u003e(0 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 50,000)块岩石,每块岩石距离起点的距离为整数\u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e(0 \u0026lt; \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u0026lt; \u003ci\u003eL\u003c/i\u003e)。\u003c/p\u003e\u003cp\u003e在游戏中,每头奶牛轮流从起点开始,试图跳到终点,只能从一块岩石跳到另一块岩石。当然,不太灵活的奶牛永远无法到达终点,最终只能落在河流中。\u003c/p\u003e\u003cp\u003e农夫约翰为自己的奶牛感到自豪,每年都会观看这场比赛。但随着时间的推移,他厌倦了看着其他农民的胆小奶牛在岩石之间的短距离上蹒跚而过。他打算移走一些岩石,以增加奶牛必须跳跃的最短距离。他知道不能移走起点和终点的岩石,但他计算出自己有足够的资源可以移走多达\u003ci\u003eM\u003c/i\u003e块岩石(0 ≤ \u003ci\u003eM\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e)。\u003c/p\u003e\u003cp\u003e约翰想要在开始移走岩石之前确定他能够增加的最短距离。帮助约翰确定在移走最佳\u003ci\u003eM\u003c/i\u003e块岩石后,奶牛必须跳跃的最大可能最短距离。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第1行:三个用空格分隔的整数:\u003ci\u003eL\u003c/i\u003e、\u003ci\u003eN\u003c/i\u003e和\u003ci\u003eM\u003c/i\u003e\r\u003cbr\u003e第2行到第\u003ci\u003eN\u003c/i\u003e+1行:每行包含一个整数,表示某块岩石距离起点的距离。没有两块岩石的位置相同。"}},{"title":"输出","value":{"format":"HTML","content":"第1行:一个整数,表示移走\u003ci\u003eM\u003c/i\u003e块岩石后,奶牛必须跳跃的最大可能最短距离"}},{"title":"示例","value":{"format":"HTML","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\u003e25 5 2\r\n2\r\n14\r\n11\r\n21\r\n17\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"在移走任何岩石之前,最短跳跃距离是从0(起点)到2的一次跳跃。移走距离为2和14的岩石后,最短跳跃距离变为4(从17到21,或从21到25)。"}}]}