n, m = io.read("*n", "*n")
c = 0
t = {}
for i = 1, n do
  a = io.read("*n")
  t[a] = true
end
for k, v in pairs(t) do
  c = c + 1
end
if c == 1 and n == m then
  print(c .. " 1")
else
  print(c .. " 0")
end