#include <fstream>

using namespace std;

void program()
{
	long long n;
	bool v[1000001];
	int k;
	long d[23];
	ifstream f("light2.in");
	f>>n>>k;
	int i;
	int contor=1;
	for(i=1;i<=k;i++)
		f>>d[i];
	for(i=1;i<=n;i++)
		v[i]=false;
	for(i=1;i<=k;i++)
	{
		contor=1;
		while(contor*d[i]<=n)
		{
			if(v[contor*d[i]]==true)
				v[contor*d[i]]=false;
			else v[contor*d[i]]=true;
			contor++;
		}
	}
	contor=0;
	for(i=1;i<=n;i++)
		if(v[i]==true) contor++;
	ofstream g("light2.out");
		g<<contor<<"\n";
	
}

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