给定一个整数 $n$ 和 $m$ 个不同的质数 $p_1,p_2,\cdots,p_m$。
请你求出 $1 \sim n$ 中能被 $p_1,p_2,\cdots,p_m$ 中的至少一个数整除的整数有多少个。
输入格式
第一行包含整数 $n$ 和 $m$。
第二行包含 $m$ 个质数。
输出格式
输出一个整数，表示满足条件的整数的个数。
数据范围
$1 \le m \le 16$,
$1 \le n,p_i \le 10^9$
样例输入
10 2
2 3
样例输出
7
代码运行状态：
输出