N,M = map(int,input().split())
L = list(map(int,input().split()))

count = [0]*(M+1)
for i in range(N):
	l = L[i]
	if l <= M:
		count[l] += 1

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