from collections import Counter as C

N, M = (int(x) for x in input().split())
L = (int(x) for x in input().split())
L = dict(C(L))
for x in range(1, M + 1):
    print(f"{x} {L.get(x, 0)}")