#include <bits/stdc++.h>
#define LOCAL
#define ll long long
#define lll unsigned long long
#define MAX 1000009
#define eps 1e-8
#define INF 0x7fffffff
#define mod 1000000007
using namespace std;
/*
PS:http://blog.csdn.net/libin56842/article/details/46534003
想法:这个贪心真的好头疼得说。首先呢,我最开始错误的想法是考虑到让之前的人也来搬当前的箱子,实际正确的想法是
在枚举出时间的情况下,每个人尽量一直在完成最开始给他分配的任务,求出每个任务最小需要多少人完成在枚举时间
的情况下,从前往后推,发现最后任务<=0,就是可以完成,或者在给定时间完成了,也是符合条件的。
*/
ll a[MAX];
int n,m;
int t;
int solve(ll x)
{
int cnt = m;
ll s = 0;
for(int i = 1;i<=t;i++)
{
s+=a[i];
while(s + i >=x)//移动箱子加移动路程的总时间超过了x
{
s-=(x - i);//对于已走的路程i,那么一个人有x-i个时间来搬箱子,所以每增加一人,时间消耗可以减少x-i
cnt--;
if(cnt<0) return 0;
}
}
if(cnt==0) return s<=0;
return 1;
}
int main()
{
ll sum = 0;
scanf("%d%d",&n,&m);
for(int i = 1; i<=n; i++)
{
scanf("%lld",&a[i]);
sum+=a[i];
if(a[i]) t = i;
}
ll ans = 0;
ll l = t,r = sum + t;
while(l<=r)
{
ll mid = (l + r)>>1;
if(solve(mid))
{
r = mid - 1;
ans = mid;
}
else l = mid + 1;
}
cout<<ans<<endl;
return 0;
}
#define LOCAL
#define ll long long
#define lll unsigned long long
#define MAX 1000009
#define eps 1e-8
#define INF 0x7fffffff
#define mod 1000000007
using namespace std;
/*
PS:http://blog.csdn.net/libin56842/article/details/46534003
想法:这个贪心真的好头疼得说。首先呢,我最开始错误的想法是考虑到让之前的人也来搬当前的箱子,实际正确的想法是
在枚举出时间的情况下,每个人尽量一直在完成最开始给他分配的任务,求出每个任务最小需要多少人完成在枚举时间
的情况下,从前往后推,发现最后任务<=0,就是可以完成,或者在给定时间完成了,也是符合条件的。
*/
ll a[MAX];
int n,m;
int t;
int solve(ll x)
{
int cnt = m;
ll s = 0;
for(int i = 1;i<=t;i++)
{
s+=a[i];
while(s + i >=x)//移动箱子加移动路程的总时间超过了x
{
s-=(x - i);//对于已走的路程i,那么一个人有x-i个时间来搬箱子,所以每增加一人,时间消耗可以减少x-i
cnt--;
if(cnt<0) return 0;
}
}
if(cnt==0) return s<=0;
return 1;
}
int main()
{
ll sum = 0;
scanf("%d%d",&n,&m);
for(int i = 1; i<=n; i++)
{
scanf("%lld",&a[i]);
sum+=a[i];
if(a[i]) t = i;
}
ll ans = 0;
ll l = t,r = sum + t;
while(l<=r)
{
ll mid = (l + r)>>1;
if(solve(mid))
{
r = mid - 1;
ans = mid;
}
else l = mid + 1;
}
cout<<ans<<endl;
return 0;
}