#include<fstream>
#define dim 90000000
using namespace std;

ifstream f("light2.in");
ofstream g("light2.out");

long long a[dim],n;
long long nr;
int k;

void rezolvare()
{
	int i,j,x;
	f>>n;
	f>>k;
	for(i=1;i<=n;i++)
		a[i]=-1;
	for(i=1;i<=k;i++)
	{
		f>>x;
		for(j=x;j<=n;j=j+x)
			a[j]=a[j]*(-1);
	}
	for(i=1;i<=n;i++)
		if(a[i]==1)
			nr++;
		g<<nr;
}

int main()
{
	rezolvare();
	return 0;
}