N,M=map(int,input().split())
p=[int(n) for n in input().split()]
q=[0]*(M+1)
for i in range(N):
	n=p[i]
	if n<=M:	q[n]+=1
for i in range(1,M+1):
    print(i,q[i])