n, m = map(int, input().split())
lst = [0] * m

for num in list(map(int, input().split())):
    if num <= m:
        lst[num - 1] += 1
for i in range(m):
    print(f'{i+1} {lst[i]}')