07055. 过河石 未做

一年一度的「过河石」比赛在一条笔直的河道中举行。组委会选定了河岸两处作为起点和终点，两者相距 $L$。起点与终点之间（不含两端）立着 $N$ 个石墩，第 $i$ 个石墩到起点的距离为 $D_i$。

比赛中，选手从起点出发，每次跳到相邻的下一块石墩（或终点），直至到达终点。为了增加难度，组委会计划移走一些石墩——至多移走 $M$ 个（起点和终点不能移走）。石墩移走后，「相邻」关系按剩下的石墩重新计算。

组委会希望选手全程中最短的一次跳跃距离尽可能大。请编程求出这个最短跳跃距离的最大值。

第一行三个整数 $L,N,M$，分别表示起点到终点的距离、石墩数、至多移走的石墩数。

接下来 $N$ 行，每行一个整数 $D_i$，表示该石墩到起点的距离。数据保证 $D_i$ 按从小到大给出、互不相同，且 $0<D_i<L$。

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

对于全部数据，$1\le L\le 10^9$，$0\le M\le N\le 50000$。

每个测试点 $5$ 分。