能被整除的数

题目描述:

给定一个整数\( n \)和 \( m \)个不同的质数 \( p_1, p_2, p_3 , \cdots , p_m \)。

请你求出 \( 1 \sim n \)中能被 \( p_1, p_2, p_3 , \cdots , p_m \)  中的至少一个数整除的整数有多少个。

输入格式:

第一行包含整数\( n \)  和 \( m \)。

第二行包含  \( m \)  个质数。

输出格式:

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

数据范围:

\( 1 \leq m \leq 16 \)
\(1 \leq n ,  p_i  \leq 10^9 \)

样例输入:

10 2
2 3

样例输出:

7

时间限制: 1000ms
空间限制: 256MB

---