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