N, M = map(int, input().split(' '))
L = list(map(int, input().split(' ')))
for i in range(1, M+1):
  print(f'{i} {L.count(i)}')