#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,a[10005],b[105],sum,t,ans;
int main()
{
    cin>>n>>m;
	t=m;
    for(int i=1;i<=n;i++)
    	cin>>a[i];
    for(int i=1;i<=m;i++)
    	b[i]=a[i];
    for(;;)
    {
    	for(int i=1;i<=m;i++)
    	{
    		b[i]--;
    		if(b[i]==0&&ans<n)
    		{
    			ans++;
    			b[i]=a[++t];
    		}
    	}
    	sum++;
    	if(ans>=n)break;
    }
    cout<<sum;

    return 0;
}