rt

#include<bits/stdc++.h>
using namespace std;
int l,n,m,le,ri,mid,now,i,a[50010],s,sum;
int main(){
    cin>>l>>n>>m;
    ri=l;
    for(i=1;i<=n;i++)cin>>a[i];
    while(le<=ri){
        mid=(ri+le)/2;
        now=0;
		s=0;
        for(i=1;i<=n;i++){
            if(a[i]-a[now]<mid)s++;
            else now=i;
		}if(s<=m){
            sum=mid;
            le=mid+1;
		}else ri=mid-1;
	}cout<<sum;
    return 0;
}

新的subtask（有一个数据点的那个）是WA，但是本地怎么测都没问题，到底怎么回事啊qwq