n, m = map(int, input().split())
l = map(int, input().split())
MAX = 2 * 10 ** 5

cnt = [0] * (MAX + 1)

for e in l:
    cnt[e] += 1

for i, e in enumerate(cnt[1:m+1], 1):
    print(i, e)