n,m=gets.split(" ").map{|e| e.to_i}
xs=gets.split(" ").map{|e| e.to_i}
hs={}
xs.each{|x|
	hs[x]=0
}
if hs.size==1 && n==m then
	puts "1 1"
else
	puts [hs.size,0].join(" ")
end