n, m = map(int, input().split())
A = list(map(int, input().split()))

Aset = set(A)
if n != m:
    print(len(Aset), 0)
else:
    if len(Aset) == 1:
        print(1, 1)
    else:
        print(len(Aset), 0)