#include using namespace std; const int kMaxN=1e5+1; int n,k; long long a[kMaxN],b[kMaxN],l,r,m,s,u; bool C(long long x){ s=u=0; for(int i=1;i<=n;i++){ b[i]=a[i]; } for(int i=1;i<=n;i++){ b[i]+=s; u+=max(0ll,(x-b[i]+i-1)/i); s+=max(0ll,(x-b[i]+i-1)/i)*i; } return u<=k; } int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); cin>>n>>k; for(int i=1;i<=n;i++){ cin>>a[i]; } l=0,r=2e14; while(l<=r){ m=(l+r)/2; if(C(m)){// l=m+1; }else{ r=m-1; } } cout<