这个代码在测试点二的测试答案也是10663，但显示的测评是wa，不知道哪错了

#include<bits/stdc++.h>
using namespace std;
long long n,m;
int a[1000010];
long long sum=0;
long long check(int mid){
	long long sum=0;
    int i=n-1;
	while(mid<a[i]){
		sum+=(a[i]-mid);
    	i--;
	}	
	return sum;
}

int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
	cin>>a[i];
}
sort(a,a+n);
int mid;
int l=0,r=a[n-1];
while((r-l)!=1){
	mid =(l+r)/2;
	int aa=check(mid);
	if(check(mid)>m){
		l=mid;
	}else{
		r=mid;
	}
}
cout<<r;
	return 0;
}