#include<iostream>
#include<fstream>
using namespace std;


int main()
{
	ifstream f("light2.in");
	ofstream g("light2.out");
	
	long long n,i,cont=0,k,x[30],j,sol=0;
	
	f>>n;
	f>>k;
	for(i=1;i<=k;i++)
		f>>x[i];
	
	for(i=2;i<=n;i++)
	{
		cont=0;
		for(j=1;j<=k;j++)
			if(i%x[j]==0) cont ++;
		if(cont%2==1) sol++;
	}
	g<<sol;
}