N,M = map(int,input().split())
A = list(map(int,input().split()))
B = [0]*(N+1)
for j in range(M):
    B[A[j]] = 1
ans = set()
for n in range(N,0,-1):
    if B[n]==0:
        ans.add(n)
    else:
        for k in range(1,n+1):
            if k*k>n:break
            if n%k==0:
                m = n//k
                B[k] = 1-B[k]
                if k!=m:
                    B[m] = 1-B[m]
print(len(ans))