#include<cstdio>
#define max(a,b) (a>b?a:b)
using namespace std;
typedef long long ll;
ll n,m,l,r,t[1000010];
int main(){
    scanf("%lld%lld",&n,&m); 
    for(int i=1;i<=n;++i) scanf("%lld",&t[i]),r=max(l,t[i]);
    while(l<=r){
        ll s=0,mid=(l+r)/2;
        for(int i=1;i<=n;++i) if(t[i]>mid) s+=t[i]-mid;
        if(s<m) r=mid-1;
		else l=mid+1;
    }
    printf("%lld",l-1);
    return 0;
}