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

if X == 1:
    if n == m:
        print(1, 1)
    else:
        print(1, 0)
else:
    print(X, 0)