#include<iostream>
using namespace std;
const int N=100010;
long long q[N];
long long n,m;
long long check(long long x)
{
    long long sum=0;
    for(int i=0;i<n;i++)
       if(q[i]>x) sum+=q[i]-x;
    return sum;
}
int main()
{
    cin>>n>>m;
    long long l=0,r=1;
    for(int i=0;i<n;i++) 
    {
        cin>>q[i];
        r=max(r,q[i]);
    }
    while(l<r)
    {
        long long mid=(l+r+1)>>1;
        if(check(mid)>=m) l=mid;
        else r=mid-1;
    }
    cout<<l;
}