#include<bits/stdc++.h>
using namespace std;
int main(){
int a[1000005],n,m,h,l,r;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
r=max(a[i],r);
}
while(l<=r){
int 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){
h=max(mid,h);
l=mid+1;
}
else r=mid-1;
}
cout<<h<<endl;
return 0;
}