#include <iostream>
#include <fstream.h>

fstream  f("Light2.in",ios::in);
fstream g("Light2.out",ios::out);
int K,ap[10],i,d[10],a,j;
double N;
int main( )

{a=0;
	f>>N>>K;
	int minim=0;
	if(N<1000000)minim=N;
	else minim=1000000;
	if(N<3)cout<<"N trebuie sa fie >= 3"<<endl;
	if((K<1)||(K>22))cout<<" K trebuie sa fie>=1 &&<=22"<<endl;
	for(i=1;i<=N;i++)ap[i]=0;
	for(i=1;i<=K;i++)
	{f>>d[i];
	if((d[i]<1)||(d[i]>minim))cout<<"di trebuie sa fie >=1 si <= min(N,10^6)"<<endl;
		for(j=1;j<=N;j++)
			if(j%d[i]==0)ap[j]=!ap[j];

	}
	for(i=1;i<=N;i++)
		if(ap[i]==1)a++;
	g<<a;
	
	return 0;
}