N,M=map(int,input().split())
A=list(map(int,input().split()))
AS=set(A)
if N==M:
  if len(AS)==1:
    print(1,1)
  else:
    print(len(AS),0)
else:
  print(len(AS),0)