N,M=map(int,input().split()) 
A=map(int,input().split()) 
MIN=0
LEN=len(list(set(A)))
MAX=LEN
if N==M and LEN==1:
  MIN=1
print(MAX,MIN)