n, m = map(int, input().split())
L = list(map(int, input().split()))
from collections import Counter
c = Counter(L)
for i in range(1, m + 1):
    print(i, c[i])