w

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