#include<fstream>
using namespace std;
unsigned long long n,i,j,nr,k,x;
bool ok[1000000000];
int main()
{
	ifstream f("light2.in");
	ofstream g("light2.out");
	f>>n>>k;
	for(i=1;i<=k;i++)
	{
		f>>x;
		for(j=x;j<=n;j+=x)
			if(!ok[j])
			{
				nr++;
				ok[j]=1;
			}
			else
			{
				nr--;
				ok[j]=0;
			}
	}
	g<<nr;
	return 0;

}