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