g5-09199. 哨位名单 未做

巡逻道沿线立着 $n$ 个候选哨位，第 $i$ 个候选哨位位于坐标 $x_i$，坐标按升序给出且互不相同。要从中选出恰好 $k$ 个哨位安排岗哨，希望相邻被选哨位的间距最小值尽可能大，该最小间距的最大值记为 $d^{\ast }$。
名单按如下规则唯一确定：从最左边的候选开始从左往右扫描，设上一个已选坐标为 $p$（初始为第一个候选坐标），遇到第一个与 $p$ 间距不小于 $d^{\ast }$ 的候选就选入名单，选满 $k$ 个即停止。在 $d^{\ast }$ 下按该规则能选出的哨位不少于 $k$ 个。
输出两行：第一行为 $d^{\ast }$；第二行为按上述规则选出的 $k$ 个坐标，升序输出。

第一行两个整数 $n,k$。
第二行 $n$ 个升序整数 $x_1<x_2<\cdots <x_n$。

第一行一个整数 $d^{\ast }$，即最大化的相邻被选哨位最小间距。
第二行 $k$ 个升序整数，为名单上的坐标，以空格分隔。

试 $d=3$：从 $1$ 出发，第一个与 $1$ 间距不小于 $3$ 的是 $4$，再往后是 $7$，选满 $3$ 个，可行。试 $d=4$：$4$ 与 $1$ 间距为 $3$ 跳过，选 $7$，再往后 $9$ 与 $7$ 间距为 $2$ 跳过，只能选出 $2$ 个，不足 $3$ 个，不可行。故 $d^{\ast }=3$。注意选 $\{1,4,9\}$ 的最小间距也是 $3$，但按从左往右能选就选的规则，名单唯一为 $1,4,7$。

• $2\le k\le n\le 10^5$；
• $0\le x_1<x_2<\cdots <x_n\le 10^9$。