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