N, M = map(int, input().split())
cnt = [0] * (M + 1)
for l in map(int, input().split()):
    if l <= M:
        cnt[l] += 1
for i in range(1, M + 1):
    print(i, cnt[i])