#include <iostream>
#include <algorithm>

using namespace std;

int a[102000]={0};

int main(){
	int m=0,n=0;
	scanf("%d%d",&m,&n);
	for(int i=0;i<m;i++){
		scanf("%d",&a[i]);
	}
	int t=0,b=1,s=0;
	if (m<=n){
		printf("%d",a[m-1]);
	}else{
		while(b!=0){
			int r=0;
			for(int i=0;i<n;i++){
				a[i]--;
				if(a[i]<=0){
					a[i]=a[n+s];
					a[n+s]=0;
					s++;
					r++;
					if(r==n){
						b=0;
					}
				}
				//printf("%d",t);
			}
			t++;
		}
		printf("%d",t);
	}
	return 0;
}