P2855 [USACO06DEC] River Hopscotch S

奶牛们每年都会举办一次活动，内容是一种奇特的跳房子游戏，即在河中小心翼翼地从一块石头跳到另一块石头。 比赛在一条笔直的长河上进行，起点有一块石头，终点有另一块石头，距离起点 $L$ 个单位（$1 \le L\le 1,000,000,000$）。 在起点和终点岩石之间的河道上，会出现 $N$ 个（$0\le N\le 50,000 $ 个）更多的岩石，每个岩石与起点的距离为一个整数 $D_i$（$0

第 $1$ 行，三个空格分隔的整数：$L$、$N$ 和 $M$。 第 $2\dots N+1$ 行，每行包含一个整数，表示某块岩石距离起始岩石的距离。 没有两块石头的位置相同。

一个整数，即奶牛在移走 $M$ 块石头后所需跳跃的最短距离的最大值。

在移除任何石块之前，最短的跳跃是从 $0$（起点）到 $2$ 的 $2$ 级跳；在移除 $2$ 和 $14$ 处的石块之后，所需的最短跳跃是 $4$ 级跳（从 $17$ 到 $21$ 或从 $21$ 到 $25$）。