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)