#include<iostream>
#include<fstream>
using namespace std;
long long x[100000],y[100000];

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(a<=1000000)
				if(x[a]==0)
					{
						x[a]=1;
						aprinse++;
					}
					else
					{
						x[a]=0;
						aprinse--;
					}
				else
					if(y[a-1000000]==0)
					{
						y[a-1000000]=1;
						aprinse++;
					}
					else
					{
						y[a-1000000]=0;
						aprinse--;
					}
				
			a=a+ca;
		}
	}
	
	g<<aprinse;
}