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