#include<fstream>
using namespace std;
ifstream fin("light2.in");
ofstream fout("light2.out");
int main()
{int n,k,d,i,a[99999],c=0;
fin>>n;
for(i=1;i<=n;i++)
	a[i]=0;
fin>>k;
while(k>0)
{fin>>d;
for(i=d;i<=n;i=i+d)
    if(a[i]==0)a[i]=1;
         else a[i]=0;

k--;
}
for(i=1;i<=n;i++)
	if(a[i]==1)c++;
fout<<c;
fin.close();
fout.close();
return 0;
}