N,M=map(int,input().split())
A=list(map(int,input().split()))
ANS=[0,0]
if N==M:
  if len(set(A))==1:
    ANS[1]=1
ANS[0]=len(set(A))
print(*ANS)