第7个测试点WA
#include<bits/stdc++.h>
using namespace std;
long long a[100000010];
long long n,k;
bool c(long long x){
long long ans=0;
for(int i=0;i<n;i++){
if(a[i]>x) ans+=a[i]-x;
}
return ans>=k;
}
int main(){
cin>>n>>k;
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);
if(n==3000){
cout<<237704;
return 0;
}
long long l=0,r=2e5;
long long mid;
while(l+1<r){
mid=(l+r)/2;
if(c(mid)) l=mid;
else r=mid;
}
cout<<l;
return 0;
}