狗熊岭来了一个新的天才威博士，这天天才威被熊大和熊二追逐到一条河边，这条河的宽度是L（1<=L<=1000000000）。河上有n(0<= n <= 500000)块石头从河的一边到另一边排成一条直线。
天才威只能跳过河，但它可以跳到石头上。如果掉到河里，就会被河里的鳄鱼吃掉。要求天才威最多跳m次（1<= m <= n+1）。现在请你预测一下天才威至少要跳跃的最长距离。

输入包含几个案例。每种情况的第一行包含三个正整数L、n和m。
然后是n行。每一块代表从岸边开始到第n块石头的距离，两块石头出现在一个地方是不可能的。

对于每种情况，输出一个整数，代表天才威至少要跳跃的最长距离。

零基础的同学可以先学习基础，教程见:  C语言教程、C++教程、编译器教程、数据结构教程、Python教程、单片机教程等

视频教学见视频网课