#include <cstdio>
#include <utility>
using namespace std;
FILE *f,*g;
long long n,i;
int k,d,x,j,con;
bool v[1000000000];

int main() {
f=fopen("light2.in","r");
g=fopen("light2.out","w");
fscanf(f,"%d",&n);
fscanf(f,"%d",&k);

for (i=1;i<=k;i++) {
    fscanf(f,"%d",&x);
    for (j=x;j<=n;j+=x) {
        v[j]=not v[j];
        }
    }
con=0;
for (i=1;i<=n;i++)
    if (v[i]) con++;

fprintf(g,"%d",con);
fclose(g);
return 0;
}