N,X=map(int,input().split())

T=list(map(int,input().split()))
#S = [[0 for j in range(3)] for i in range(2)]　2行3列の場合
S = [[0 for j in range(2)] for i in range(2*(10**5)+1)]
for i in range(2*(10**5)+1):
    S[i][0]=i

for i in range(len(T)):
    S[T[i]][1]+=1

for i in range(1,X+1):
    print(S[i][0],S[i][1])