N, M = map(int, input().split())
L = list(map(int, input().split()))
K = [0] * max(L)
for I in L:
  K[I - 1] += 1
for T in range(M):
  try:
    print(f"{T + 1} {K[T]}")
  except:
    print(f"{T + 1} 0")