2402: 自制关卡
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：67
解决：20
题目描述
题目背景：
在蛋仔乐园中包括了四种玩法，分别是铁蛋五项、竞速挑战、蛋仔乐园以及蛋仔工坊，工坊就是其中一个最经常被玩家登入的地方，在其中玩家可以自己制作关卡，有很多的模板以及各种机关，大家自由的组合，组合完了以后大家还可以利用其中的装饰品来进行装饰。
题目描述：
YH是蛋仔的忠实粉丝，每天最大的乐趣就是装饰自己的蛋仔乐园。
在蛋仔圈混迹已久的YH对于一般的关卡已经熟稔于心，因此今天打算在自己的乐园通过工坊自己制作关卡。
YH最初的思路是场景在一片水上，有一个索道桥，长度为L，桥上一共放了N块木板，把桥可以看作是一个数轴，那么每块木板的坐标就是a1,a2,a3……an，蛋仔们可以每次通过跳向相邻的木板进行闯关。
结果YH的朋友都来尝试完毕后说，这个关卡太简单，于是YH想到的是通过删去一些木板，让这群蛋仔们在闯关中的最短跳跃距离尽可能长，从而增加难度，于是YH决定一共删去K块木板。
在蛋仔乐园中包括了四种玩法，分别是铁蛋五项、竞速挑战、蛋仔乐园以及蛋仔工坊，工坊就是其中一个最经常被玩家登入的地方，在其中玩家可以自己制作关卡，有很多的模板以及各种机关，大家自由的组合，组合完了以后大家还可以利用其中的装饰品来进行装饰。
题目描述：
YH是蛋仔的忠实粉丝，每天最大的乐趣就是装饰自己的蛋仔乐园。
在蛋仔圈混迹已久的YH对于一般的关卡已经熟稔于心，因此今天打算在自己的乐园通过工坊自己制作关卡。
YH最初的思路是场景在一片水上，有一个索道桥，长度为L，桥上一共放了N块木板，把桥可以看作是一个数轴，那么每块木板的坐标就是a1,a2,a3……an，蛋仔们可以每次通过跳向相邻的木板进行闯关。
结果YH的朋友都来尝试完毕后说，这个关卡太简单，于是YH想到的是通过删去一些木板，让这群蛋仔们在闯关中的最短跳跃距离尽可能长，从而增加难度，于是YH决定一共删去K块木板。
输入
输入共N+1行
第一行包含三个整数，L，N，K，分别表示桥的距离，以及木板数量，以及要删除的木板数量。
接下来N行，每行一个整数，表示这块木板到起点的距离。
第一行包含三个整数，L，N，K，分别表示桥的距离，以及木板数量，以及要删除的木板数量。
接下来N行，每行一个整数，表示这块木板到起点的距离。
输出
共一行，一个整数，表示删除后木板之间最短距离的最大值。
样例输入 复制
32 7 3
2
5
9
15
24
27
30样例输出 复制
4提示
样例解释：
把距离起点为2、24、30删除，那么最短为距离起点5和距离起点为9的两个点距离，结果为4。
数据范围：
对于20% 的数据, 0≤K≤N≤10 。
对于 50% 的数据,0≤K≤N≤100 。
对于 100% 的数据, 0≤K≤N≤50,000,1≤L≤1,000,000,00。
把距离起点为2、24、30删除，那么最短为距离起点5和距离起点为9的两个点距离，结果为4。
数据范围：
对于20% 的数据, 0≤K≤N≤10 。
对于 50% 的数据,0≤K≤N≤100 。
对于 100% 的数据, 0≤K≤N≤50,000,1≤L≤1,000,000,00。