from collections import *

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

d = defaultdict(list)
for i in range(n):
    d[a[i]].append(i)
    
ma = n
mi = 0

for i in range(1,m+1):
    if len(d[i]) >= 2:
        ma -= (len(d[i])-1)

if n == m:
    s = set(a)
    if len(s) == 1:
        mi = 1
    
print(ma,mi)