#include <bits/stdc++.h>
using namespace std;
int n,m,w[1001],watering[101];
int main(){	
	//int n,m,w[1001],watering[101];
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
		scanf("%d",&w[i]);
	for(int i=0;i<m;i++)
		watering[i]=w[i];
	int remain_1st=m+1;
	for(int sec=1;;sec++){
		for(int i=0;i<m;i++)
			if(watering[i]) watering[i]--;
		for(int i=0;i<m;i++)
			if(!watering[i]&&remain_1st<=n){
				watering[i]=w[remain_1st];
				remain_1st++;
			}
		bool ok=true;
		for(int i=0;i<m;i++){
			if(watering[i]) {ok=false;}
		}
		if(ok){
			printf("%d",sec);
			return 0;
		}
	}
}

题目在这儿