#include<cstdio>
int n,k,x,n1,nr,da,nda,nx[22][2],a[1000001];
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(i=1;i<=nr;i++)
		if(nx[i][1]==1)
		{
			for(j=nx[i][0];j<=n;j+=nx[i][0])
				a[j]=(a[j]+1)%2;
		}
	n1=0;
	for(i=1;i<=n;i++)
		if(a[i]==1)
			n1++;
	printf("%d\n",n1);
	return 0;
}