n,m=gets.split.map(&:to_i)
a=gets.split.map(&:to_i)
if n==m&&a.uniq.size==1
  puts [1,1].join(" ")
else
  puts [a.uniq.size,0].join(" ")
end