g5-09200. 搬走哪些 未做

一条登山步道从起点 $0$ 通往终点 $L$（单位：米），中间立着 $n$ 块石头，第 $i$ 块位于坐标 $x_i$，按升序给出，且与起点、终点互不重合。起点与终点是观景台标记，不可搬动；志愿者最多搬走 $m$ 块中间石头。搬完后剩余石头连同两端形成一列相邻间距，请求出让相邻间距最小值尽可能大的方案，该最小间距的最大值记为 $d^{\ast }$。
搬移名单按如下规则唯一确定：从左往右扫描，设上一个保留位置为 $p$（初始为起点 $0$）：若当前石头与 $p$ 的间距小于 $d^{\ast }$，就搬走当前石头；否则保留它并把 $p$ 更新为它的坐标。扫描结束后若 $L$ 与 $p$ 的间距也小于 $d^{\ast }$，再搬走最后保留的那块石头。
输出两行：第一行为 $d^{\ast }$；第二行按升序输出被搬石头的坐标；没有被搬的石头时第二行为一个空行。按该规则搬移的块数不超过 $m$，且搬完后相邻间距最小值恰为 $d^{\ast }$。

第一行三个整数 $L,n,m$。
第二行 $n$ 个升序整数 $x_1<x_2<\cdots <x_n$。

第一行一个整数 $d^{\ast }$，即最大化的相邻间距最小值。
第二行若干个升序整数，为被搬石头的坐标，以空格分隔；没有被搬的石头时该行为空行。

试 $d=5$：$5$ 与起点间距为 $5$，保留；$8$ 与 $5$ 间距为 $3$，搬走；$13$ 与 $5$ 间距为 $8$，保留；$20$ 与 $13$ 间距为 $7$，保留；$24$ 与 $20$ 间距为 $4$，搬走；终点 $26$ 与 $20$ 间距为 $6$，不再搬。共搬走 $2$ 块，剩余间距 $5,8,7,6$，最小值为 $5$，可行。试 $d=6$：$5$ 与起点间距为 $5$，搬走；$8$ 保留；$13$ 与 $8$ 间距为 $5$，搬走；$20$ 保留；$24$ 与 $20$ 间距为 $4$，搬走，共搬 $3$ 块，超过 $2$ 块，不可行。故 $d^{\ast }=5$，搬移名单为 $8,24$。

• $1\le L\le 10^9$；
• $0\le m\le n\le 5\times 10^4$；
• $0<x_1<x_2<\cdots <x_n<L$。