#include <iostream>

FILE *f = fopen("light2.in",  "r");
FILE *g = fopen("light2.out", "w");

bool *a;
int N, K, k, nr = 0;

int main()
{
    
    fscanf(f, "%d", &N);
    a = new bool[N];
    for (int i = 0; i < N; ++i)   
        a[i] = 0;
    fscanf(f, "%d", &K);
    for (int i = 0; i < K; ++i)
    {
        fscanf(f, "%d", &k);
        for (int j = k - 1; j < N; j = j + k)
            a[j] = !a[j]; 
    }
    
    fclose(f);
    
    for (int i = 0; i < N; ++i)
        if (a[i] == 1) nr++;
    
    fprintf(g, "%d", nr);
    
    fclose(g);
    delete[] a;
    
    return 0;
}