20分

#include<bits/stdc++.h>
using namespace std;
long long n,m,a[1000005],mid;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    sort(a,a+n);
    int c=1,d=a[n];
	while(c<d)
	{
		mid=(d+c)/2;
		long long s=0;
		for(int i=1;i<=n;i++)
		    if(a[i]>=mid)
		        s+=a[i]-mid;
		if(s>=m)c=mid+1;
		else d=mid-1;
	}
    printf("%d\n",c);
    return 0;
}