#include<bits/stdc++.h>
using namespace std;
int n,k,a[10001];
bool vis[10001]={0};
bool check(bool vis[]) {
    for(int q=1;q<=sizeof(vis);q++)
    if(!vis[q]) return false;
    return true;
}
int main() {
    cin>>n>>k;
    int cnt=k+1,ans=0,cnt1=1;
    for(int i=1;i<=n;i++) cin>>a[i];
    while(!check(vis)) {ans++;
        for(int i=1;i<=k;i++) {
            a[i]--;
            if(!a[i]) {
                vis[cnt1]=true;
                ++cnt1;
                if(cnt<=n) {
                    a[cnt]=a[i];
                    ++cnt;
                }
            }
        }
    }
    cout<<ans;
    return 0;
}