#include <bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,m；
int a[N];

int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int l=0,r=2e9;
    while(l<r){
        int mid=(l+r+1)/2;
        long long sum=0;
        for(int i=1;i<=n;i++){
            if(a[i]-mid>0) sum+=a[i]-mid;
        }
        if(sum>=m) l=mid;
        else r=mid-1;
    }
    cout<<l<<endl;
}