n,m=map(int,input().split())
ans={i:0 for i in range(1,m+1)}
for i in map(int,input().split()):
    if i in ans:
        ans[i]+=1
[print(i,j) for i,j in ans.items()]