n,m=map(int,input().split()) a=list(map(int,input().split())) if m==1: print(1,1) else: print(len(set(a)),0)