import sys input = lambda: sys.stdin.readline().rstrip() # ----------------------- # n, m = map(int, input().split()) A = list(map(int, input().split())) if m == 1 and A[0] == 1: print(1, 1) else: print(len(set(A)), 0)