from math import radians
import sys,random

input = lambda :sys.stdin.readline().rstrip()
mi = lambda :map(int,input().split())
li = lambda :list(mi())

N,M = mi()
A = li()

S = set()
for a in A:
    S.add(a)

if len(S)==1:
    if N+1 > M:
        print(len(S),1)
    else:
        print(len(S),0)
else:
    print(len(S),0)