#include<bits/stdc++.h>
using namespace std;
int n,k,a[1000005];
bool check(int x){
int ans=0;
for(int i=1;i<=n;i++){
ans+=max(0,x-a[i]);
}
return ans<=min(k,x);
}
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++)cin>>a[i];
int l=1,r=1e9;
while(l<=r){
int mid=(l+r)>>1;
if(check(mid))l=mid+1;
else r=mid-1;
}
cout<<r;
return 0;
}