#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int m,n,ax[10010],da,pd=0;
int js(int t,int gr)
{
	for(int i=1;i<=n;i++)
	{
		if(ax[i]>=1)
			break;
		else
			pd++;
	}
	if(pd==n)
	{
		return t;
	}
	else
	{
		pd=0;
		for(int i=1;i<=m+gr;i++)
			ax[i]--;
		for(int i=1;i<=n;i++)
		{
			if(ax[i]==0)
				gr++;
		}
		return js(t+1,gr);
	}
}
int main()
{
    freopen("waterj.in","r",stdin);
    freopen("waterj.out","w",stdout);
    cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>ax[i];
	da=js(0,0);
	cout<<da<<endl;
    return 0;
}