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