#include<fstream>
using namespace std;
char a[100000000];
long long n,i,j,nr,k,d;
int main()
{
	ifstream f("light2.in");
	ofstream g("light2.out");
	f>>n;
	f>>k;
	for(i=1;i<=k;i++)
	{
		f>>d;
		for(j=1;j<=(n+1)/d;j++)
			if(a[d*j]==0)
				a[d*j]=1;
			else
				a[d*j]=0;
	}
	for(i=1;i<=n;i++)
		if(a[i]==1)
			nr++;
		g<<nr;
}