output_description: Print your answer.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      S
attempt: n, k = map(int, input().split())
  a = list(map(int, input().split()))
  b = [0] * (n + 2)
  S = sum(a)
  for i in range(k):
      s = S
      S = 0
      for j in range(n):
          if j < a[j]:
              b[0] += 1
          else:
              b[j - a[j] + 1] += 1
          if n - 1 - j < a[j]:
              b[n + 1] -= 1
          else:
              b[j + a[j] + 2] -= 1
      for j in range(n):
          if j == 0:
              a[j] = b[j] + b[j + 1]
          else:
              a[j] = a[j - 1] + b[j + 1]
          b[j] = 0
          S += a[j]
      b[-2] = 0
      b[-1] = 0
      if S == s:
          break
  for i in a:
      print(i, end=" ")
  
problem_description: Statement
  
  When you asked some guy in your class his name, he called himself S, where S
  is a string of length between 3 and 20 (inclusive) consisting of lowercase
  English letters. You have decided to choose some three consecutive characters
  from S and make it his nickname. Print a string that is a valid nickname for
  him.
samples: [{"input": "takahashi", "output": "tak\n    \n\n* * *"}, {"input": "naohiro", "output": "nao"}]