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

B = [0 for i in range(m)]

for a in A:
    if a <= m:
        B[a - 1] += 1

for i in range(m):
    print(i + 1, B[i])