#include<fstream>
using namespace std;

int i,j,m;
unsigned long long k,n,a[100000000],nr=0;
unsigned long x;
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(a[j]==0)
				a[j]=1,nr++;
			else
				a[j]=0,nr--;
	}
	g<<nr;
	return 0;
}