测评记录

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

}