N,M=map(int,input().split())
L=list(map(int,input().split()))
from collections import Counter
C=Counter(L)

for i in range(1,M+1):
    print(i,C[i])