n,m=map(int,input().split())
a=list(map(int,input().split()))
if n==m and len(set(a))==1:
	print(1,1)
else:
	print(len(set(a)),0)