给定一个 $n$ 和 $m$ 个互不相同的质数 $p_1, p_2, ..., p_m$

请你求出 $1$ ~ $n$ 中能被 $p_1, p_2, ..., p_m$ 中的至少一个数整除的整数有多少个

输入格式

第一行输入两个整数 $n, m$

第二行输入 $m$ 个互不相同的质数 $p_i$

$1 \leq m \leq 16$ , $1 \leq n, p_i \leq 10^9$

输出格式

输出一个整数，表示满足条件的整数的个数

样例 1

输入：

10 2
2 3

输出：

7

来源：Luogu_T534204。本站使用重新构建的测试数据。