# frozen_string_literal: true

def solve
  l = L.tally
  (1..M).map do |i|
    %(#{i} #{l[i] || 0})
  end
end

N, M = gets.split.map(&:to_i)
L = gets.split.map(&:to_i)

puts solve