#素のPythonでは通りませんでしたが，PyPyを使ったら通りました

N, K = list(map(int, input().split()))

As = list(map(int, input().split()))



for i in range(K):

    table = [0 for _ in range(N*2)]

    # imos法 - メモ

    for j in range(N):

        ai = As[j]

        # 電球が照らす左端をメモ

        table[max((j-ai)*2-1, 0)] += 1

        # 電球が照らす右端をメモ

        table[min((j+ai)*2+1, N*2-1)] -= 1

    

    # imos法 - シミュレート

    for j in range(N*2):

        if j > 0:

            table[j] += table[j-1]

    

    # 答えになおす

    for j in range(N):

        As[j] = table[j*2]

    

    exit_condition = True

    for j in range(N):

        if As[j] != N:

            exit_condition = False

            break

    

    if exit_condition:

        print((*As))

        exit(0)

            



print((*As))
N, K = list(map(int, input().split()))

As = list(map(int, input().split()))





for i in range(K):

    #imos法(メモ)

    table = [0 for _ in range(N+1)]

    #数値がN個なのでN個の0の要素を作る

    #index0は空白、index1からx軸のランプがある位置に対応

    #1-Nまでのランプが格納されている

    for j in range(1,N+1):

        ai = As[j-1]

        #電球jが照らす左端をメモ

        #電球jが照らす左端はj-aiなので、ここに１を足す

        table[max(j-ai, 1)] += 1

        #電球jが照らす右端をメモ

        #電球jが照らす右端はj+aiなので、この次の項に-1を加える

        if j+ai<N:

            table[min(j+ai+1, N)] -= 1 



    #imos法(総和を求める)

    for j in range(1,N+1):

        table[j] += table[j-1]

        

    #答えになおす

    for j in range(N):

        As[j] = table[j+1]

        

    

    exit_condition = True

    for j in range(N):

        if As[j] != N:

            exit_condition = False

            break

        #要素が全てNの時に、conditionはtrueのまま

    

    if exit_condition:

        print((*As))

        exit(0)#条件が正常に動作した時、ここで終了とさせる

            



print((*As))



# 素のPythonでは通りませんでしたが，PyPyを使ったら通りました
N, K = list(map(int, input().split()))
As = list(map(int, input().split()))
for i in range(K):
    table = [0 for _ in range(N * 2)]
    # imos法 - メモ
    for j in range(N):
        ai = As[j]
        # 電球が照らす左端をメモ
        table[max((j - ai) * 2 - 1, 0)] += 1
        # 電球が照らす右端をメモ
        table[min((j + ai) * 2 + 1, N * 2 - 1)] -= 1
    # imos法 - シミュレート
    for j in range(N * 2):
        if j > 0:
            table[j] += table[j - 1]
    # 答えになおす
    for j in range(N):
        As[j] = table[j * 2]
    exit_condition = True
    for j in range(N):
        if As[j] != N:
            exit_condition = False
            break
    if exit_condition:
        print((*As))
        exit(0)
print((*As))

N, K = list(map(int, input().split()))
As = list(map(int, input().split()))
for i in range(K):
    # imos法(メモ)
    table = [0 for _ in range(N + 1)]
    # 数値がN個なのでN個の0の要素を作る
    # index0は空白、index1からx軸のランプがある位置に対応
    # 1-Nまでのランプが格納されている
    for j in range(1, N + 1):
        ai = As[j - 1]
        # 電球jが照らす左端をメモ
        # 電球jが照らす左端はj-aiなので、ここに１を足す
        table[max(j - ai, 1)] += 1
        # 電球jが照らす右端をメモ
        # 電球jが照らす右端はj+aiなので、この次の項に-1を加える
        if j + ai < N:
            table[min(j + ai + 1, N)] -= 1
    # imos法(総和を求める)
    for j in range(1, N + 1):
        table[j] += table[j - 1]
    # 答えになおす
    for j in range(N):
        As[j] = table[j + 1]
    exit_condition = True
    for j in range(N):
        if As[j] != N:
            exit_condition = False
            break
        # 要素が全てNの時に、conditionはtrueのまま
    if exit_condition:
        print((*As))
        exit(0)  # 条件が正常に動作した時、ここで終了とさせる
print((*As))

-# 素のPythonでは通りませんでしたが，PyPyを使ったら通りました -    table = [0 for _ in range(N * 2)] -    # imos法 - メモ -    for j in range(N): -        ai = As[j] -        # 電球が照らす左端をメモ -        table[max((j - ai) * 2 - 1, 0)] += 1 -        # 電球が照らす右端をメモ -        table[min((j + ai) * 2 + 1, N * 2 - 1)] -= 1 -    # imos法 - シミュレート -    for j in range(N * 2): -        if j > 0: -            table[j] += table[j - 1] +    # imos法(メモ) +    table = [0 for _ in range(N + 1)] +    # 数値がN個なのでN個の0の要素を作る +    # index0は空白、index1からx軸のランプがある位置に対応 +    # 1-Nまでのランプが格納されている +    for j in range(1, N + 1): +        ai = As[j - 1] +        # 電球jが照らす左端をメモ +        # 電球jが照らす左端はj-aiなので、ここに１を足す +        table[max(j - ai, 1)] += 1 +        # 電球jが照らす右端をメモ +        # 電球jが照らす右端はj+aiなので、この次の項に-1を加える +        if j + ai < N: +            table[min(j + ai + 1, N)] -= 1 +    # imos法(総和を求める) +    for j in range(1, N + 1): +        table[j] += table[j - 1] -        As[j] = table[j * 2] +        As[j] = table[j + 1] +        # 要素が全てNの時に、conditionはtrueのまま -        exit(0) +        exit(0)  # 条件が正常に動作した時、ここで終了とさせる