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

ANS = [0 for _ in range(m)]
for i in range(n):
    if L[i] > m:
        continue
    ANS[L[i] - 1] += 1
for i in range(m):
    print(i + 1, ANS[i])