#include<bits/stdc++.h>
using namespace std;
int n,k,a[1000005],s,l,r=INT_MAX;
bool check(int x){
	long long cnt=0;
	for(int i=0;i<n;i++){
		if(a[i]-x<=0){
			cnt+=x-a[i];cnt++;
		}
	}
	return cnt<=x;
}
int main(){
	cin>>n>>k;
	for(int i=0;i<n;i++)cin>>a[i];
	sort(a,a+n);
	while(l<r){
		int mid=l+(r-l)/2;
		if(check(mid)){
			l=mid+1;
		}else{
			r=mid;
		}
	}
	cout<<l-1;
    return 0;
}