题解

#include<bits/stdc++.h>>
using namespace std;
long long n,m,a[1000005],ansm;
int main() {
	cin>>n>>m;
	for(int i=0; i<n; i++) {
		cin>>a[i];
	}
	sort(a,a+n);
	long long l=0,r=a[n-1],min;
	while(l<r) {
		min=l+r>>1,ansm=0;
		for(int i=n-1; a[i]>min; i--) {
			ansm+=a[i]-min;
		}
		if(ansm<m) {
			r=min;
		} else {
			l=min+1;
		}
	}
	cout<<r-1<<endl;
	return 0;
}