#include <bits/stdc++.h>
#define const constexpr
#define ll long long
#define endl '\n'
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
using namespace std;
const int N=1e7+10;
ll a[N],p[N];
ll b[110];
bool check(ll n){
	for(ll i=1;i<=n;i++){
		if(p[i]<a[i]) return 0;
	}
	return 1;
}
int main(){
	ios;
	ll n,m;
	cin>>n>>m;
	for(ll i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	ll j=m;
	for(ll i=1;i<=m;i++) b[i]=i; 
	for(ll i=1;;i++){
		for(int k=1;k<=m;k++){
			p[b[k]]++;
			if(p[b[k]]>=a[b[k]]){
				j++;
				b[k]=j;
			}
		}
		if(check(n)){
			cout<<i<<endl;
			break;
		}
	}
	return 0;
}
/*
样例一
	输入： 
		5 3
		62 60 15 30 52
	输出：
		97
		我的代码样例一的输出和样例一的输出一模一样,可就是全部 WA 了,不知道为什么？求助一下!!!
*/