N, M = map(int, input().split()) A = list(map(int, input().split())) a = len(set(A)) b = 0 if len(A) == 1 and N == M: b = 1 print(a, b)