#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e7+10;
int n,k;
int a[N];
bool check(int x){
	int ans=0;
	for(int i=1;i<=n;i++){
		if(a[i]<=x){
			ans+=(x-a[i]+1);
		}
	}
	return ans<=k*x;
}
signed main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int l=0;
	int r=2e10;
	int anss=-1;
	while(l<=r){
		int mid=(l+r)/2;
		if(check(mid)){
			l=mid+1;
			anss=mid;
		}
		else{
			r=mid-1;
            //anss=mid;
		}
	}
	cout<<anss;
	return 0;
}