import sys
input = sys.stdin.readline
from collections import *

N, M = map(int, input().split())
A = list(map(int, input().split()))

if N==M and A==[A[0]]*N:
    m = 1
else:
    m = 0

print(len(set(A)), m)