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