#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
ll hight,l,r,local[1000010],n,m,sumn;
void Input()
{
    cin>>n>>m;
    for(ll i=0;i<n;i++){cin>>local[i];r=max(r,local[i]);}
    return;
}
void pd(ll k)
{
    sumn=0;
    for(ll i=0;i<n;i++)
    {
        if(local[i]-k>0)sumn+=local[i]-k;
    }
    return;
}
void Work()
{
    l=0;
    while(r>l+1)
    {
        hight=l+(r-l)/2;
        pd(hight);
        if(sumn>m)l=hight;
        else r=hight;
        //cout<<r<<" "<<l<<"\n";
    }
    cout<<hight;
    return;
}
int main()
{
   Input();
   Work();
    return 0;
}