n,m = map(int,input().split())
ls = [0]*m
lz = list(map(int,input().split()))
for i in lz:
	if i <= m:
		ls[i-1] += 1
for i in range(m):
	print(i+1,ls[i])