_, m = map(int, input().split())
l = [*map(int, input().split())]

dic = dict()
for li in l:
    if li not in dic:
        dic[li] = 1
    else:
        dic[li] += 1

for i in range(1, 1 + m):
    if i in dic:
        print(i, dic[i])
    else:
        print(i, 0)