P1190

#include<bits/stdc++.h>
using namespace std;
int w[10002];
int wh[10002];
int ww[102];
int main(){
	int n,m,next=0,f=0,sum=0;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&w[i]);
	for(int i=1;i<=m;i++) ww[i]=i;
	next=m;
	while(next<=n){
		sum++;
		for(int i=1;i<=m;i++){
			wh[ww[i]]++;
			if(wh[ww[i]]==w[ww[i]]){
				next++;
				ww[i]=next;
				if(next>n){
					f=1;
					break;
				}
				continue;
			}
//			for(int i=1;i<=m;i++) cout<<wh[ww[i]]<<" "<<ww[i]<<"&&&&";
//			cout<<"\n";
		}
		if(f==1)break;
	}
	printf("%d",sum);
	return 0;
}