#include <fstream>
using namespace std;

ifstream in("light2.in");
ofstream out("light2.out");

int main()
{
	long long n,sol=0;
	int k,d[25],i,j;
	bool b;
	in>>n>>k;
	for(i=1;i<=k;i++)
		in>>d[i];
	for(i=1;i<=k;i++)
		for(j=i+1;j<=k;j++)
			if(d[i]==d[j]&&d[i]!=0) d[i]=d[j]=0;
	for(i=1;d[i]!=0;i++);
	i--;
	for(j=i+1;j<=k;j++)
		if(d[j]!=0) d[++i]=d[j];
	k=i;
	for(i=1;i<=n;i++)
	{
		b=false;
		for(j=1;j<=k;j++)
			if(i%d[j]==0)
				if(b==false) b=true;
				else b=false;
		if(b==true) sol++;
	}
	out<<sol<<"\n";
    return 0;
}