#include <bits/stdc++.h>
using namespace std;
int n,sltn,rs;
int cm[10005],slt[105];
int main(){
	cin>>n>>sltn;
	for(int i=0;i<n;++i)
		cin>>cm[i];
	for(int i=1;;++i)
	{
		for(int j=0;j<sltn;++j)
		{
			if(slt[j]==0&&n>0)
			{
				slt[j]=cm[rs++]-1;
				--n;
			}
			else --slt[j];
		}
		for(int j=0;j<sltn;++j)
		{
			if(slt[j]>0) break;
			if(j==sltn-1)
			{
				cout<<i<<endl;
				return 0;
			}
		}
	}
}