N, M = map(int, input().split())
A = list(map(int, input().split()))
S = set(A)
mi = 0
if N==M:
    if len(S)==1:
        mi = 1
    else:
        mi = 0
else:
    mi = 0
print(len(S), mi)