#include <bits/stdc++.h>
using namespace std;
int w[100005]//原来是w[10005];
int main(){
	int n, m;
	cin>>n>>m;
	for(int i=1; i<=n; i++)
		cin>>w[i];
	int k=1, x=1;
	int ok=0, i;
	bool flag=0;
	for(i=1; ; i++){
		for(int k=1; k<=m; k++){
			w[k]--;
			if(w[k]==0){
				ok++;
				if(ok==n) flag=1;
				w[k]=w[m+ok];
			}
		}
		if(flag==1) break;
	}
	cout<<i;
	return 0;
}