#include <iostream>
using namespace std;
const int N=1000010;
int a[N];
int n,x;
long long m;
long long sum(int x)
{
    long long s=0;
    for(int i=0;i<n;i++)
    {
        if(x<a[i])s+=(long long)(a[i]-x);
    }
    return s;
}
int main()
{
    cin>>n>>m;
    int t=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]>t)t=a[i];
    }
    int l=0,r=t;
    int mid=(l+r)>>1;
    while(l<r)
    {
        mid=(l+r)>>1;
        if(sum(mid)>=m)r=mid;
        else l=mid+1;
    }
    cout<<l;
    return 0;
}