import collections
n,m=map(int,input().split())
l=list(input().split())
c=collections.Counter(l)

for i in range(1,m+1):
    
    print(i,c[str(i)])