fun main() {
    val (n, m) = readLine()!!.split(" ").map(String::toInt)
    val max = readLine()!!.splitToSequence(" ").map(String::toInt).toSet().size
    val min = if (max == 1 && n == m) 1 else 0
    println("$max $min")
}