#include<iostream>
#include<fstream>
using namespace std;
ifstream f("light2.in");
ofstream g("light2.out");
int n, k, v[100], i, j, nr, a[100];

int main()

{
	f>>n>>k;
	for(i=1;i<=k;i++)
		f>>a[i];
	for(i=1;i<=k;i++)
	for(j=a[i];j<=n;j=j+a[i])
	if(v[j]==0)
		v[j]=1;
	else
		v[j]=0;
	for(i=1;i<=n;i++)
		if(v[i]==1)
			nr++;
	g<<nr;
	return 0;
}