n, m = map(int, input().split())
a = list(map(int, input().split()))
rest = set(range(1, m + 1))
mx = 0
for x in a:
    if x in rest:
        rest.remove(x)
        mx += 1

mn = 1 if n == m and len(set(a)) == 1 else 0
print(mx, mn)