该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

lzq胡诌的题目

Lzq同学在复习“P2511 木棍分割”，可是一点也记不清pzr是怎么讲这道题的，但是依稀记得wq老师说把题目改成总长度最短一段长度最大也一样，忽然想到题还没出且快到deadline了，又想起见过的一道题，于是开始胡诌一题：

在I WANNA关卡编辑器中，角色需要从相同高度的起点跳到终点，中间有N块垫脚石。测试后，lzq觉得关卡太简单了，但是又懒得生蛆，计划最多移去M个垫脚石。

输入

第一行三个正整数L,N,M，分别表示起点到终点距离，起点和终点之间垫脚石数量和移去数量。保证L大于等于1。

接下来N行，每一行一个小于L的正整数。第i行表示第i个石距起点距离。这些垫脚石按与起点距离从小到大的顺序给出，且不会有两个出现在同一个位置。

输出

一个整数，即最短跳跃距离的最大值。

样例

输入

25 5 2 
2
11
14
17 
21

输出

4

输入输出样例 1 说明

将与起点距离为 2和 14的两个岩石移走后，最短的跳跃距离为 4（从与起点距离 17 的岩石跳到距离 21 的岩石，或者从距离 21 的岩石跳到终点）。

0≤M≤N≤50000,1≤L≤1000000000