50分求调

#include <bits/stdc++.h>
using namespace std;
#define maxn 100005
#define long long int
int a[maxn];
int M,N,K;
bool check(int num){
	int x=0;
	for (int i=1;i<N;i++){
		int d=a[i]-a[i-1]-1;
		if(d>x){
            if(num==0) return false;
			x+=d/num;
			if(d%num==0)num--;
		}
		if(x>K) return false;
	}
	return x<=K;
}
signed main(){
	cin >> M >> N >> K;
	for(int i=0;i<N;i++) cin >> a[i];
	sort(a,a+N);
	int l=0,r=M;
	while (l<r) {
		int mid=(l+r)/2;
		if (check(mid)) r=mid;
		else l=mid+1;
	}
	cout << l;
	return 0;
}