#include<bits/stdc++.h>
using namespace std;
long long a[1000005];
int main(){
    long long n,k;
    cin>>n>>k;
    for(long long i=1;i<=n;i++)cin>>a[i];
    for(long long i=0;;i++){
        sort(a+1,a+n+1);
        for(long long j=1;j<=n;j++){
            if(a[j]==0){
                cout<<i-1;
                return 0;
            }
        }
        for(long long j=k+1;j<=n;j++)a[j]--;
    }
	return 0;
}

https://www.luogu.com.cn/record/227243126