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

max = A.uniq.size
min = 0

if A.uniq.size == 1 && N == M
  min = 1
end

puts [max, min].join(' ')