#include<iostream>
#include<fstream>
using namespace std;
long long x[100000000];

int main()
{
	ifstream f("light2.in");
	ofstream g("light2.out");
	
	long long n,i,a,aprinse=0,k,ca;
	
	f>>n;
	f>>k;
	
	
	for( i=1;i<=k;i++)
	{
		f>>a;
		ca=a;
		while(a<=n)
		{
			if(x[a]==0)
			{
				x[a]=1;
				aprinse++;
			}
			else
			{
				x[a]=0;
				aprinse--;
			}
			a=a+ca;
		}
	}
	
	g<<aprinse;
}