import sys
input = sys.stdin.readline

N, M = map(lambda x: int(x), input().split())

Ls = list(map(int, input().split()))

cnts = [0] * (M + 1)
for i in Ls:
    if i <= M:
        cnts[i] += 1
for i in range(1, M + 1):
    print(i, cnts[i])