#include <bits/stdc++.h>
using namespace std;
unsigned long long a[100000005];
bool check(long long x,long long n,long long m)
{
	long long tip = 0;
	for(int i = 1;i <= n;i ++)
	{
		if(x < a[i])
		{
			tip += a[i] - x;
		}
	}
	return tip >= m;
}
int main()
{
	unsigned long long n,m,l = 1,r = 100000000000,mid = (l + r) / 2,ans;
	cin >> n >> m;
	for(int i = 1;i <= n;i ++)
	{
		cin >> a[i];
	}
	while(l <= r)
	{
		mid = (l + r) / 2;
		if(check(mid,n,m))
		{
			l = mid + 1;
		}
		else
		{
			r = mid - 1;
		}
		ans = mid;
	}
	cout << ans - 1;
}