n,m=map(int,input().split())
ls=list(map(int,input().split()))

d={i+1:0 for i in range(m)}

for i in range(m):
    print(i+1,ls.count(i+1))