虽然过了但是有点不懂啊啊啊啊啊啊啊啊啊啊啊啊

#include<cstdio>
using namespace std;
int ans,l,m,n,rock[50005];
int check(int ch){
    int last=0;
    int cnt=0;
    for(int i=1;i<n;i++){
        if(rock[i]-last<ch) 
        cnt++;
        else last=rock[i];
        if(cnt>m) return 0;
    }
    return 1;
}
int main(){
    scanf("%d%d%d",&l,&n,&m);
    for(int a=1;a<=n;a++)
    scanf("%d",&rock[a]);
    rock[++n]=l;
    int le=1,ri=l;
    while(le<=ri){            //紫书上是用的le<ri,下面的ri=mid，但是我改成那样就错
        int mid=le+(ri-le)/2;
        if(check(mid)) le=mid+1;
        else ri=mid-1;       
    }
    printf("%d",le-1);
}