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

/**************************************************************
	Problem: 1485
	User: zhangailin
	Language: C++
	Result: Accepted
	Time:70 ms
	Memory:2152 kb
****************************************************************/