测试点 2~10RE，subtask#2WA求调

#include<bits/stdc++.h>
using namespace std;
int a[90001],s,cnt,m,l,r,n,mid,ans,u;
int check(int n){
	a[n+1]=u;
	s=0;
	cnt=0;
	for(int i=1;i<=n+1;i++){
		if(a[i]-a[s]<n){
			cnt++;
		}
		else{
			s=i;
		}
	}
	if(cnt>m){
		return 1;
	}
	else{
		return 0;
	}
}
int main(){
	cin>>u>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	a[n+1]=m;
	l=0;
	r=u;
	while(l<=r){
		mid=(l+r)/2;
		if(check(mid)){
			ans=mid;
			r=mid-1;
		}
		else{
			l=mid+1;
		}
	}
	cout<<ans;
}