有点意思

#include<iostream>
using namespace std;
long long n,m,a[1000010];
bool check(long long mid){
long long sum=0;
for(int i=1;i<=n;i++)
if(a[i]>mid)sum+=a[i]-mid;
return sum>=m;
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i];
long long l=1,r=1e9,ans=0;
while(l<=r){
long long mid=(l+r)>>1;
if(check(mid)){
l=mid+1;
ans=mid;
}else r=mid-1;
}
cout<<ans;
return 0;
}