#include<bits/stdc++.h>//万能头 
using namespace std;//设置命名空间 
int z;
int n,m;//喂喂？ 
int s = 0;
int a[10000];
int main(){//进入主函数 
	cin>>n>>m;//输入
	for(int i = 1;i <= n;i++){//输入
		cin >> a[i];//输入
	}//输入 
	z = m + 1;//用t记录一下学生 
	while(z<=n+m){
		for(int i = 1;i <= m;i ++){//分别枚举每个水龙头 
		//for(int i = 1;i <= n;i++){
		//	cin >> a[i];
		//}
			a[i]--;//接水 
			if(a[i]==0){//如果水接完了 
				a[i]=a[z];//换下一个同学 
				z++;//编号++ 
			}
		}
		s++; //时间++ 
	} 
	cout<<s;//程序结束，输出接水所需时间 
	return 0;//返回0 
}