N, M = map(int, input().split())
L = list(map(int, input().split()))

for i in range(1 ,M+1):
    print(i, L.count(i))