#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10,M=105;
int a[N],b[M];
int ans;
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<m;i++){
		b[i]=a[i];
	}
	int ai=m;
	while(1){
		++ans;
		for(int i=0;i<m;i++){
			b[i]--;
			if(!b[i]){
				b[i]=a[ai];
				ai++;
			}
			if(ai==n){
				sort(b,b+m);
				cout<<ans+b[m-1];
				return 0;
			}
		}
		
	}	
	return 0;
}