#include<bits/stdc++.h>
using namespace std;
int m,n;
int w[10010];
int t[110];
int cnt=0;
int main()
{
	int tt=-1,hh=0;
	cin>>m>>n;
	hh=n;
	while(m--){
		tt++;
		cin>>w[tt];
	}	
	for(int i=0;i<n;i++)
	{
		t[i]=w[i];
	}
	while(hh<=tt+n)
	{
		for(int i=0;i<n;i++)
		{
			t[i]--;
			if(t[i]==0)
			{
				t[i]=w[hh];
				hh++;
			}
		}
		cnt++;
	}
	cout<<cnt<<endl;
	return 0;
}