n, m =map(int, input().split())

A = list(map(int, input().split()))

dic = {x:0 for x in range(1, m+1)}

for a in A:
    if a in dic:
        dic[a] += 1
    else:
        dic[a] = 1

for k, v in dic.items():
    print(k, v)
    if k == m:
        break