#include <cstdio>
#include <bitset>

//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=0;i<n;++i){
		scanf("%d",&x);
		for(j=x-1;j<n;j+=x)
			v[j]=!v[j];
	}
	
	int sol=0;
	for(i=0;i<n;++i)
		if(!v[i])
			++sol;
	
	printf("%d\n",sol);
	
	return 0;
}