#include<bits/stdc++.h>
using namespace std;
int n,m,maxx=-1;
int a[10000005];
int check(int x){
	int sum=0;
	for(int i=1; i<=n; i++){
		if(x<a[i]) sum+=a[i]-x;
	}
	return sum>=m; 
}

int main(){
	cin >> n >> m;
	for(int i=1; i<=n; i++){
		cin >> a[i];
		maxx=max(a[i],maxx);	
	}
	int l=0,r=maxx,mid;
	while (l<r){
		mid=(l+r+1)/2;
		if(check(mid)){
			l=mid;
		}
		else r=mid-1;
	}
	cout << r;
	return 0;
}