import sys
input=lambda: sys.stdin.readline().rstrip()
n,m=map(int,input().split())
L=[int(i) for i in input().split()]
import collections
D=collections.defaultdict(int)
for l in L:
  D[l]+=1
for i in range(1,m+1):
  print(i,D[i])