题目描述

水上闯关赛在一条长为 $L$ 的直线河道上举行。起点在位置 $0$，终点在位置 $L$，中间有 $N$ 块落脚石。

为了让比赛更有挑战，工作人员最多可以移走 $M$ 块中间落脚石。选手只能依次跳向下一块保留的石头或终点。请安排移除方案，使整条路线中的最短跳跃距离尽可能大，并输出这个最大值。

输入格式

第一行包含三个整数 $L,N,M$。

接下来 $N$ 行，每行输入一块落脚石到起点的距离。位置严格递增。

输出格式

输出能够得到的最大最短跳跃距离。

25 5 2
2
11
14
17
21

4

数据范围与提示

• $1\le L\le 10^9$
• $0\le N\le 5\times10^4$
• $0\le M\le N$