from collections import Counter

N,M = map(int,input().split())
A = list(map(int,input().split()))
C = Counter(A).values()
MAX,MIN = len(C),0

print(MAX,MIN)