#include <cstdio>
#include <bitset>
#include <iostream>

//brut

using namespace std;

bitset<83886080> v;

int main(){
	freopen("light2.in","r",stdin);
	freopen("light2.out","w",stdout);
	
	int n,a,x;
	int i,j;
	scanf("%d%d",&n,&a);
	
	for(i=1;i<=a;++i){
		scanf("%d",&x);
		for(j=x;j<=n;j+=x)
			v[j]=!v[j];
		
		/*for(j=1;j<=n;++j)
			cout<<v[j]<<" ";
		printf("\n");*/
	}
	
	
	
	int sol=0;
	for(i=1;i<=n;++i)
		if(v[i])
			++sol;
	
	printf("%d\n",sol);
	
	return 0;
}