问题 H: L8-1 二分应用 - 练习6

要让归零者手下的最短跳跃距离尽可能地长。小机器人想知道。移走k块岩石后，最短跳跃距离的最大值是多少。

第一行包含三个整数m,n,k分别表示起点到终点的距离，起点和终点之间的岩石数，以及大聪明至多打碎的岩石数。保证100000≥m≥1且50000≥n≥k≥0。

接下来N行，每行一个整数，第i行的整数ai( 0 < ai <m)， 表示第i块岩石与起点的距离。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。

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

25 5 2 
2
11
14
17 
21

4