N, M = map(int, input().split())
L = list(map(int, input().split()))

for i in range(1, M + 1):
    cnt = 0
    for j in L:
        if i == j:
            cnt += 1
    print('{} {}'.format(i, cnt))