from neighbors import neighbors
from pattern_to_number import pattern_to_number

def computing_frequencies_with_mismatches(text, k, d):
  frequency_array = [0] * 4**k
  for i in range(0, len(text) - k):
    pattern = text[i:i+k]
    neighborhood = neighbors(pattern, d)
    for approximate_pattern in neighborhood:
      j = pattern_to_number(approximate_pattern)
      frequency_array[j] = frequency_array[j] + 1
  return frequency_array


if __name__ == "__main__":
  text = raw_input("Text: ")
  k, d = map(int, raw_input("K / D: ").split(" "))
  print computing_frequencies_with_mismatches(text, k, d)
