#include using namespace std; int main() { int N, M; cin >> N >> M; vector a(N + 1); int A; for(int i = 0; i < M; i++) { cin >> A; a[A] = 1; } vector R(N + 1); int ans = 0; for(int i = 1; i <= N; i++) { if(a[i] != R[i]) { for(int j = i; j <= N; j += i) R[j] = 1 - R[j]; } else ans++; } cout << ans << endl; return 0; }