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