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

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