#include <bits/stdc++.h>
using namespace std;
const int maxsize=1e6+5;
int n,m,a[maxsize];
int check(int mid){
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i]>mid)
		{
			sum+=(a[i]-mid);
		}
	}
	if(sum<=m) return 1;
	else return 0;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	int L=a[1],R=a[n];
	while(L<R)
	{
		int mid=R+L>>1;
		if(check(mid)) R=mid;
		else L=mid+1;
	}
	cout<<L-1<<endl;
	return 0;
}