n, m = map(int, input().split())
ls = list(map(int, input().split()))
d = {i+1: 0 for i in range(m)}

for i in ls:
    try:
        d[i] += 1
    except:
        continue

for k, v in d.items():
    print(k,v)