第54个点提交WA,数据下载下来本地运行对了
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,a[100010],b[100010];
bool check(int x) {
int la=n;
for(int i=1;i<=n;i++)
b[i]=a[i];
for(int i=1;i<=m;i++) {
int jl=x;
jl-=la;
while(jl>=b[la]) {
jl-=b[la];
la--;
if(la==0) return true ;
}
b[la]-=jl;
}
return false;
}
signed main() {
cin>>n>>m;
for(int i=1;i<=n;i++)
scanf("%lld",&a[i]);
int l=0,r=1e18;
while(l<r) {
int mid=(l+r)/2;
if(check(mid)) r=mid;
else l=mid+1;
}
cout<<l;
return 0;
}