N, M = map(int, input().split())
A = list(map(int, input().split()))
from collections import defaultdict
#A = defaultdict(list)   # 初期値が [] （空リスト）
B = defaultdict(int)   # 初期値に 0 を自動セット
# https://pcnote.henchoko.com/?p=965

for a in A:
    B[a] += 1


if len(B) == M and len(B) == N:
    print(1, 1)
else:
    print(len(B), 0)