#include<cstdio>
int da,nda,nr,n,k,x,n1,a[1000001],nx[31][2];
int main()
{
	freopen("light2.in","r",stdin);
	freopen("light2.out","w",stdout);
	scanf("%d",&n);
	scanf("%d",&k);
	int i; int j; nr=0;
	for(i=1;i<=k;i++)
	{
		scanf("%d",&x);
		/*da=1; nda=0;
		for(j=1;j<=nr;j++)
			if(x==nx[j][0])
			{
				da=0;
				nx[j][1]=(nx[j][1]+1)%2;
				break;
			}
		if(da)
		{
			nr++;
			nx[nr][0]=x;
			nx[nr][1]=1;
		}*/
		for(j=x;j<=n;j+=x)
			a[j]=(a[j]+1)%2;
	}
	/*for(j=1;j<=nr;j++)
		if(nx[j][1]==1)
		{
			for(i=nx[j][0];i<=n;i+=nx[j][0])
				a[i]=(a[i]+1)%2;
		}*/
	n1=0;
	for(i=1;i<=n;i++)
		if(a[i]==1)
			n1++;
	printf("%d\n",n1);
	return 0;
}