#include <iostream>
#include <fstream>
using namespace std;



int main()
{
int K,ap[10],i,d,a,j;
int N;
ifstream f;
ofstream g;
f.open("light2.in");
g.open("light2.out");
i=1;j=1;K=1;N=3;

a=0;
	f>>N>>K;
	
	
	for(i=1;i<=N;i++)ap[i]=0;
	for(i=1;i<=K;i++)
	{f>>d;
	
		for(j=1;j<=N;j++)if(d!=0)
			if(j%d==0)ap[j]=!ap[j];

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