n, m = map(int, input().split())
l = list(map(int, input().split()))
num = [0] * m
for i in l:
    if i in range(1, m + 1):
        num[i - 1] += 1
for i in range(m):
    print(i + 1, num[i])