如题，90分WA了第3个点和subtask#1 求大佬帮忙看看哪里有问题，或者提供一下点3的数据

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll L,m,n;
ll s[50005];

bool check(ll mini)
{
	ll cnt=0,late=0;
	for(ll i=1;i<=n+1;i++)
	{
		if(s[i]-s[late]<mini) cnt++;
		else late=i;
		
	}
	if(cnt>m) return false;
	else return true;
}

ll search(ll l,ll r)
{
	ll mid;
	while(l<=r)
	{
		mid=l+(r-l)/2;
		if(check(mid)) l=mid+1;
		else r=mid-1;
	}
	return r;
}

int main()
{
	cin>>L>>n>>m;
	for(ll i=1;i<=n;i++) cin>>s[i];
	s[0]=1,s[n+1]=L;
	ll ans=search(1,L);
	cout<<ans;
	return 0;
}