#include<bits/stdc++.h>
using namespace std;
long long a[100001];
long int n,m;
long int l=1,mid,r=0,mxx;
long long he(long long mid){
	long long ans=0;
	for(int i=1;i<=n;i++){
		if(a[i]>mid){
			ans=ans+(a[i]-mid);
		}
	}

	   return ans;	

}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	   if(a[i]>mxx) mxx=a[i];
	}
	r=mxx;
    while(l<=r){
    	mid=(l+r)/2;
    	if(he(mid)<m){
    		r=mid-1;
    	}
    	else if(he(mid)>m){
    		l=mid+1;
    	}
    	else if(he(mid)==m){
    		cout<<mid;
    		break;
    	}
    }
   // cout<<l-1<<endl;
    return 0;
}
/**************************************************************
	Problem: 1908
	User: zengdongxin
	Language: C++
	Result: Runtime Error
****************************************************************/