#include<bits/stdc++.h> using namespace std; const int N=1e3; long long n,m,top=0,a[200050]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } int t=m+1; while(t<n+m+1){ for(int i=1;i<=m;i++){ a[i]=a[i]-1; if(a[i]==0){ a[i]=a[t++]; } } top=top+1; } cout<<top; }