时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
在遥远的未来，人类开辟了一条重要的星际航道。航道是笔直的，起点为空间站“阿尔法”，终点为空间站“欧米伽”。在这条航道中(起点和终点间），散布着 N 块危险
的小行星残骸。领航员在从阿尔法到欧米伽的航行过程中，必须在残骸处手动领航实施绕行（距离忽略不计），其它时间则交由自动领航程序航行。航行过程中多段连续
自动领航航行距离的最小值，称为最小安全距离。为提升航行安全，航道管理部门决定清理一部分残骸，使得飞船在航行过程中的最小安全距离尽可能大。由于资源有
限，最多只能清理 块残骸（起点和终点的空间站不能清理）。
第一行包含三个整数 , , ，分别表示航道的总长度（阿尔法到欧米伽的距离），航道中的残骸数量，以及最多可清理的残骸数量。保证 且 。
接下来 行，每行一个整数，第 行的整数 () 表示第 块残骸与起点阿尔法的距离。这些数据按照距离从小到大的顺序给出，且不会有两个残
骸在同一位置。
样例输入
样例输出
样例解释
绕行过距离起点 2 和 14 的两块残骸后，飞船在航行过程中的最小安全距离为 4（例如从距离 17 的位置跳到 21，或从 21 跳到终点欧米伽）。
对于 的数据，。
对于 的数据，。
对于 的数据，，。