import sys
input = lambda : sys.stdin.readline().rstrip()

write = lambda x: sys.stdout.write(x+"\n")
debug = lambda x: sys.stderr.write(x+"\n")
writef = lambda x: print("{:.12f}".format(x))


n,m = list(map(int, input().split()))
a = list(map(int, input().split()))
s = set(a)
mm = 0
MM = len(s)
count = [0]*m
if all((a[0]==a[i] for i in range(n))) and n==m:
    mm = 1
print(MM, mm)