二分

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int a[N];
long long n,m;
bool check(int x){
long long sum=0;
for(int i=1;i<=n;i++){
if(a[i]>x) sum+=a[i]-x;
}
return sum>=m;
}

int main(){

cin>>n>>m;
 
for(long long i=1;i<=n;i++){
	cin>>a[i];
}
 
long long l=0,r=1e9,aa;
while(l<=r){
	long long mid=(l+r)/2;
	if(check(mid)) {
    	aa=mid;
		l=mid+1;
	}else   r=mid-1;
}

cout<<aa;
return 0;

}