#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,a[50000],l[1001];
bool lk(int s[]){
	for(int i=1;i<=m;i++){
		if(s[i]>0)return false;
	}return 1;
}
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		l[i]=a[i];
	}
	int k=m+1;
	for(int sum=1;;sum++){
		for(int i=1;i<=m;i++){
			l[i]--;
			if(l[i]<=0){
				if(k<=n){
					l[i]=a[k],k++;
				}
			}
		}
		if(k>n&&lk(l)){
			cout<<sum;return 0;
		}
	}
    return 0;
}