#include<bits/stdc++.h>
//保留小数 fixed << setprecision(3)
using namespace std;
const int N=1000006;
int n,m,a[N];
int l,r;//底和高 
int minn;
int main(){

	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		r=max(r,a[i]);
	}
	while(l<=r){
		int mid=(l+r)/2,sum=0;
		for(int i=1;i<=n;i++){
			if(a[i]>mid){
				sum+=a[i]-mid;
			}
		}
		if(sum>=m){//切多了 
			l=mid+1;
			minn=mid;
		}else{//切少了 
			r=mid-1;
		}
	}
	cout<<minn;

	return 0;
}