#include<bits/stdc++.h>
using namespace std;
int n,m,w[10105],slt[105],t,nx=1; 
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)scanf("%d",&w[i]);
	while(1)
	{
		bool f=0;
		for(int i=1;i<=m;i++)
		{
			if(nx<=n&&!slt[i])slt[i]=w[nx++];
			if(slt[i]>0)slt[i]--;
			if(slt[i])f=1;
		}
		t++;
		if(!f)break;
	}
	cout<<t<<endl;
	return 0;
}