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