#include <stdio.h>
#include <vector>
#include <fstream>
#include <ctime>
using namespace std;


int main()
{
   // int op, x;
    int tm=clock();
    ifstream fin("light2.in");
    ofstream fout("light2.out");
	
	long long N;
	int k;
	
	fin>>N>>k;
	
	int vk[32];
	for(int i=0;i<k;++i)
		fin>>vk[i];
	register long long i=0;
	register long long val,rez=0;
	for(i=1;i<=N;++i)
	{
		val=0;
		for ( int j=0;j<k;++j)
		{
		   if(i%vk[j]==0)
			   ++val;
			
		}
		if(val&1)
			++rez;
	}
	
	fout<<rez<<'\n';
	fout<<clock()-tm;
    return 0;
}

 //scanf("%d %d", &op, &x);
        /*if (op == 1) // inserare
        {
            insert_value(x);
            continue;
        }
        if (op == 2) // stergere
        {
            erase_value(x);
            continue;
        }
        printf("%d\n", find_value(x) != G[x % MOD].end());
		*/