n, m = map(int, input().split())
a = list(map(int, input().split()))
ma = len(set(a))
if m == 1:
    mi = n
else:
    mi = 0
print(ma, mi)