N, M = map(int, input().split())
L = list(map(int, input().split()))
for i in range(1, M + 1):
	print(f"{i} {L.count(i)}")