n, m = map(int, input().split())
d = [0] * (n + 1)
for x in map(int, input().split()):
    d[x] = 1
ans = 0
for i in range(n, 0, -1):
    for j in range(i + i, n + 1, i):
        d[i] ^= d[j]
    ans += d[i] == 0
print(ans)