n, m = map(int, input().split())
l = input().split()
candidates = {str(i): 0 for i in range(1, int(m)+1)}
for i in l:
    try:
        candidates[i] += 1
    except KeyError:
        pass
for k, v in candidates.items():
    print(k, end=' ')
    print(v)