_,M=gets.split.map &:to_i
L=gets.split.map(&:to_i).tally
puts (1..M).map{%(#{_1} #{L[_1]||0})}