"""

"""

import sys
from sys import stdin

N,M = map(int,stdin.readline().split())

A = list(map(int,stdin.readline().split()))

s = set(A)

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