output_description: Print your answer.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      S
attempt: from sys import stdin
  
  n, k = [int(x) for x in stdin.readline().rstrip().split()]
  intense_counters = [0]
  dd = [int(x) for x in stdin.readline().rstrip().split()]
  intense_counters.extend(dd)
  
  max_intense = False
  additional = 0
  if k >= n - 1:
      print(" ".join(list(map(str, [n] * n))))
  else:
      for times in range(k):
          counter = 0
          new_intense_counters = [0] * (n + 1)
          add_all = 0
          for i, intense in enumerate(intense_counters):
              if i == 0:
                  continue
              intense += additional
  
              if intense == n - 1:
                  counter += 1
                  add_all += 1
              else:
                  min = i - intense
                  if min < 1:
                      min = 1
                  max = i + intense
                  if max > n:
                      max = n
  
                  if min == 1 and max == n:
                      add_all += 1
                  else:
                      for lighted_position in range(min, max + 1):
                          new_intense_counters[lighted_position] += 1
          if counter == n:
              max_intense = True
              break
          intense_counters = new_intense_counters
          additional = add_all
  
      if max_intense:
          print(" ".join(list(map(str, [n] * n))))
      else:
          print(" ".join(list(map(str, intense_counters[1:]))))
  
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"}]