from collections import *

N, M = map(int, input().split())
L = Counter(list(map(int, input().split())))
for i in range(1, M + 1):
    print(i, L[i])