#include <bits/stdc++.h>
using namespace std;
int l,r,s[10003],sl,sum=0,lt[100],n=0,f=0;
int main()
{

 cin>>r>>l;
 for(int i=0;i<r;i++)
 {
 	cin>>sl;
 	s[i]=sl;
 }
 for(int i=0;i<l;i++)
 {
 	lt[i]=s[i];
 }
 for(int i=0;i<r;i++)
 {
 	for(int j=0;j<l;j++)
    {
     	lt[j]--;
     	if(lt[j]==0&&n==0)
     	{
     	  	n++;
		}
		if(lt[j]==0||n!=0)
     	{
     	  	lt[j]=s[l+n-1];
		}
    }
    sum++;
    for(int ii=0;ii<r;ii++)
    {
    	if(s[i]!=0)
    	{
    		f=1;
    		continue;
		}
	} 
	if(f==0)
	  break;
	f=0;
 }
 cout<<sum;
 return 0;
}