The Lottery

### 题目描述 给出 $n , m$，和 $m$ 个数 $a[1] \cdots a[m]$。 求 $1 \cdots n$ 中不被 $a[1] \cdots a[m]$ 中任意一个整除的数的个数。 ### 输入格式 每组数据以 $n , m$ 为第一行。 第二行 $m$ 个数，表示 $a[i]$。 输入文件以 EOF 结尾。 ### 输出格式 每组数据一行一个数字表示答案。 ### 数据规模及约定 $ 10 \leqslant n < 2^{31} , m \leqslant 15$。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1266 [PDF](https://uva.onlinejudge.org/external/103/p10325.pdf) 



10 2
2 3
20 2
2 4

3
10