N,K=map(int,input().split())
A=list(map(int,input().split()))
ok=0
ng=10**20
while ng-ok!=1:
    ima=(ng+ok)//2
    plus=0
    num=0
    #前から、ima以上にしていく
    for i in range(N):
        if A[i]+plus<ima:
            t=(ima-(A[i]+plus)+i)//(i+1)
            plus+=t*(i+1)
            num+=t
    if num<=K:
        ok=ima
    else:
        ng=ima
print(ok)