2477: 窨井盖
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：29
解决：0
题目描述
Jzt小时候走路的时候，有一个习惯，踩着窨井盖走。（不知道有没有人小时候也有这种做法……） 踩窨井盖很爽，但是，jzt不希望走得太慢，因此，他希望每一步走过的距离的最小值最大。为了快一点走，jzt只好忍痛割爱，跳过一些窨井盖。但是，如果跳过太多，又会觉得不爽，因此，他决定，最多可以跳过M个窨井盖。 你可以认为jzt的腿无限长，不用担心一步跨不到……
输入
第一行三个数L,N,M，分别表示家的位置，有N个窨井盖，可以跳过M个窨井盖。 接下来N行，每行一个数Di，表示N个窨井盖的位置
输出
输出一行一个数，表示最小距离的最大值。
样例输入 复制
25 5 2
2
14
11
21
17
样例输出 复制
4提示
【样例解释】
跳过位置2和位置14的窨井盖，剩下相邻的窨井盖中距离最小的是4，是17到21或者21到25
【数据范围】
1<=L<=1,000,000,000
0<=N<=50,000
0<=M<=N
0<Di<L
50%的数据，N<=100