M=gets.split[1].to_i 
V=gets.gsub(" ", "")
(1..M).each{|x|
  puts "#{x} #{V.scan(x.to_s).size}"
}