from collections import Counter

N, M = list(map(int, input().split()))
c = Counter(list(map(int, input().split())))

for i in range(1, M+1):
    print(i, c[i])