#include<stdio.h>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<sstream>
#include<vector>
using namespace std;
//vector<string> ans;
int a[1000000],n;
int main()
{
	freopen("eko.in","r",stdin);
	freopen("eko.out","w",stdout);
	int max=-1,min=100000000,mid;
    long long ans,m,tt=0;
    cin>>n>>m;
    for(int i=0;i<n;i++){
	scanf("%d",&a[i]);
	min=min<a[i]?min:a[i];
	max=max<a[i]?a[i]:max;
	}
    while(min+1<max){
    	tt=0;
    	mid=(min+max)>>1;
    	for(int i=0;i<n;i++)if(mid<a[i])tt+=(a[i]-mid);
    	if(tt>m)min=mid;
    	else max=mid;
    }
    cout<<mid;
    return 0 ;
}