#include <iostream>
using namespace std;
long long s[10000000000],ans;
int main(){
	int n,m;
    cin>>n>>m;   
    for(int i=1;i<=n;i++)
        cin>>s[i];
	int t=m + 1;
	while(t<=n+m)
	{
		for(int i = 0;i<=m;i++) 
		{
			s[i]--;
			if(s[i]==0)
			{
				s[i]=s[t];
				t++; 
			}
		}
		ans++; 
	}
	cout<<ans<<endl;
    return 0;
}