n, m = map(int, input().split())
a = list(map(int, input().split()))

st = set(a)
ansMax = len(st)
if len(st) == 1 and n == m:
	ansMin = 1
else:
	ansMin = 0
print(ansMax, ansMin)