from math import log2
N,K = map(int,input().split())
P = [0] + list(map(int,input().split()))
K2 = int(log2(K)) + 1
X = [[[0,0] for _ in range(N + 1)] for _ in range(K2+1)]

for i in range(1,N+1):
    X[0][i][1] = (P[i] + i - 1) % N + 1
    X[0][i][0] = (P[i] + i - 1) // N
Y = [[0,i] for i in range(N+1)]
i = 0
while K > 0:
    if K & 1:
        for j in range(1, N + 1):
            e,f = Y[j]
            Y[j][1] = X[i][f][1]
            Y[j][0] = e + X[i][f][0]
    i += 1
    for j in range(1,N+1):
        a,b = X[i-1][j]
        c,d = X[i-1][b]
        X[i][j][1] = d
        X[i][j][0] = a + c
    K >>= 1
for i in range(1,N+1):
    print(Y[i][0] * N + Y[i][1])