#include<bits/stdc++.h>
using namespace std;
int a[1000000];
int main(){
    long long n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    int l=a[1],r=a[n];
    int k;
    while(l<=r){
        long long mid=(l+r)/2;
        long long sum=0;
        for(int i=1;i<=n;i++){
            if(a[i]>=mid)sum+=a[i]-mid;
        }
        if(sum<=m){
             k=mid;
             r=mid-1;
          }
         else l=mid+1;
    }
    cout<<k;
    return 0;
}