n,m=gets.split.map &:to_i a=gets.split.map &:to_i f={} a.map{|x|f[x]=f[x]?f[x]+1:1} 1.upto(m){|x|print x,' ';p f[x]||0}