UVA10325 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$。