n,m=map(int,input().split())
a=list(map(int,input().split()))
print(len(set(a)),int(n==m))