import sets, sequtils, strutils

var n, m: int
(n, m) = map(readLine(stdin).split(), parseInt)
let a = toHashSet(map(readLine(stdin).split(), parseInt))

var min_ans: int = 0
if n == m and a.len == 1:
  min_ans = 1

echo a.len, ' ', min_ans