跳石头。。

题目描述
一年一度的”跳石头"比赛又要开始了!
这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石 (不含起点和终点的岩石)在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点
为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走M 块岩石(不能移走起点和终点的岩石)。
输入描述
输入文件第一行包含三个整数工，N，M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。
接下来N 行，每行一个整数，第行的整数D，(0<D;<)表示第块岩石与起点的距离。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置
其中,0<M<N<5x 104，1<L<109
输出描述
输出只包含一个整数，即最短跳跃距离的最大值。
输入输出样例

25 5 2

2

11

14

17

21

import os
import sys

# 请在此输入您的代码

l,n,m=map(int,input().split())
stone_distance=[]
for i in range(n):
  sd=int(input())
  stone_distance.append(sd)


def check(d): #寻找最大值 ，假设d为最大值
  cnt=0 #记录移走石头数
  pos=0
  for i in range(n):
    if stone_distance[i]-pos<d: #计算相邻两个石头距离小于d，移走的石头加1
      cnt+=1
    else:
      pos=stone_distance[i]  #大于最大值d的话，证明d还不是最大值，更新pos
  if cnt<=m:    #如果移走石头数小于m，可以继续寻找最大值
      return True
  else:
    return False

L,R=1,l
while(L<R):
  mid=(L+R)//2
  if check(mid):
    L=mid+1
  else:
    R=mid-1
#现在L可能刚好满足条件导致+1，但后面不满足cnt<=m的条件，所以还要检查
if check(L):
    print(L)
else:
    print(L-1)