output_description: Print the intensity A{'}_i of each bulb i after the K operations to Standard
  Output in the following format:
  
      
      
      A{'}_1 A{'}_2 \ldots A{'}_N
      
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N K
      A_1 A_2 \ldots A_N
attempt: # import numpy as np
  N, K = tuple(int(c) for c in input().split(" "))
  A = [N] * (N + 1)
  print(" ".join([str(s) for s in A[1:]]))
  
problem_description: Statement
  
  We have N bulbs arranged on a number line, numbered 1 to N from left to right.
  Bulb i is at coordinate i.
  
  Each bulb has a non-negative integer parameter called intensity. When there is
  a bulb of intensity d at coordinate x, the bulb illuminates the segment from
  coordinate x-d-0.5 to x+d+0.5. Initially, the intensity of Bulb i is A_i. We
  will now do the following operation K times in a row:
  
    * For each integer i between 1 and N (inclusive), let B_i be the number of bulbs illuminating coordinate i. Then, change the intensity of each bulb i to B_i.
  
  Find the intensity of each bulb after the K operations.
samples: [{"input": "5 1\n    1 0 0 1 0", "output": "1 2 2 1 2 \n    \n\nInitially, only Bulb 1 illuminates coordinate 1, so the intensity of Bulb 1\nbecomes 1 after the operation. Similarly, the bulbs initially illuminating\ncoordinate 2 are Bulb 1 and 2, so the intensity of Bulb 2 becomes 2.\n\n* * *"}, {"input": "5 2\n    1 0 0 1 0", "output": "3 3 4 4 3"}]