枚举时间，模拟即可

#include<bits/stdc++.h>
using namespace std;
int main()
{
    //freopen("water.in","r",stdin);
    //freopen("water.out","w",stdout);
    int n,m,a[10010],t,c=1,f=0;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];  
    } 
    for(t=0;;t++){
        for(int o=1;o<=m;o++){
            a[o]=a[o]-1;
            if(a[o]==0&&m+c<=n){
                a[o]=a[m+c];
                c++;
            }
        }
        if(m+c>n)   {
                for(int l=1;l<=m;l++){
                    if(a[l]>0){
                        f=0;
                        break;
                    }
                    else
                    f=1;
                }
            }
        if(f==1)
            break;
    }
    cout<<t+1<<endl;
    return 0;
}