#include<cstdio>
#include<iostream>
using namespace std;
int n,m,a[10005],ans,t;
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
t=m+1;
while(t<=n+m)
{
for(int i=1;i<=m;i++)
{
a[i]--;
if(a[i]==0)
{
a[i]=a[t];
t++;
}
}
ans++;
}
printf("%d",ans);
return 0;
}