n,m = gets.chomp.split(" ").map(&:to_i)
a = gets.chomp.split(" ").map(&:to_i)
b = gets.chomp.split(" ").map(&:to_i)
andser = a & b
orser = (a + b).uniq
puts [andser.size, orser.size].join(" ")
puts andser.join("\n") if andser != []
puts orser.sort.join("\n")


