描述

微信的“跳一跳”竞速争霸赛开始了，比赛设置了头尾两个方格，中间设计了\(N\)块跳跃的点，选手要跳过每一个方格到达终点。
为了降低比赛难度，举办方决定给予选手一定的福利，每一局，选手可以选择移走\(M\)块方格（不包括头尾），使每一次跳跃的距离尽可能得长，避免距离太近控制不住的情况。
下面，就需要选手通过计算移走方格，找到本局跳跃的最短距离的最大值。

输入输出格式

输入

第一行包含三个整数\(L,N,M\)，分别表示首尾两格间的距离，设置的跳跃点方格数，本局可以移走的方格数。保证\(1 \leq L \leq 10^9\)且\(0 \leq M \leq N \leq 50000\)。
接下来\(N\)行，每行一个整数，第\(i\)行的整数\(D_i\)(\(0 \leq D_i \leq L\))，表示第\(i\)块方格与头方格的距离。这些方格按与头方格距离从小到大的顺序给出，且不会有两个方格出现在同一个位置。

输出

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

例子

输入

36 9 2
4
8
15
17
20
23
27
30
32

输出

3

限制

1s, 256M for each test case.

范围

对于20%的数据,\(0 \leq M \leq N \leq 10\)。
对于50%的数据,\(0 \leq M \leq N \leq 100\)。
对于100%的数据,\(0 \leq M \leq N \leq 50000,1 \leq L \leq 10^9\)。

Source

就改了个门面，其实老题。