N,M=map(int, input().split())
L=[ int(x) for x in input().split()]
L_cnt=[0]*(10**6)
for i in range(len(L)):
    t=L[i]
    L_cnt[t]+=1
for i in range(1,M+1):
    print(str(i)+" "+str(L_cnt[i]))