题目描述

一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着巨大岩石。组委会选定起点和终点两块岩石，起点和终点之间有N块岩石（不含起点、终点）。选手从起点出发，跳向相邻岩石直至终点。 为提升难度，组委会计划移走部分岩石，让选手的最短跳跃距离尽可能长。最多移走M块岩石（不能移走起点和终点），求最短跳跃距离的最大值。

输入描述

第一行三个整数 L,N,M，分别表示起点到终点距离、中间岩石数量、最多移走岩石数量。 接下来N行，每行一个整数Di，表示第i块岩石与起点的距离，数据按从小到大给出，无重复位置。

输出描述

输出一个整数，表示最短跳跃距离的最大值。

输入样例

25 5 2 
2
11
14
17 
21

输出样例

4

数据范围

0 ≤ M ≤ N ≤ 50000，1 ≤ L ≤ 10^9，0 < Di < L