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

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

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

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情