n,m=map(int,input().split())
A=list(map(int,input().split()))

if n==1 and m==1:
    print("1"+ " " + "1")
    
else:
    A=list(set(A))
    if len(A) == 1:
        print("1" + " " + "1")
        exit()
    a=str(len(A))
    print(a + " " + "0")