| 问题描述 |
|---|
有$$m$$个质数：$$p_1,p_2,...,p_m$$。（可能有相同） 请你求出$$1-n$$中有多少个数字$$x$$满足：$$x$$至少是其中一个质数的倍数。 |
| 输入描述 |
第一行两个正整数$$n,m$$含义如描述。（$$1 \leq n \leq 10^9$$，$$1 \leq m \leq 16$$） 接下来一行$$m$$个质数$$p_1,p_2,...,p_m$$。（$$2 \leq p_i \leq 10^9$$） |
| 输出描述 |
在一行中输出满足条件的数字个数。 |
| 样例输入复制样例 |
10 2 2 3 |
| 样例输出 |
7 |
| 提示说明 |
满足条件的数字有：2 3 4 6 8 9 10，共 7 个。 |
| 相关 |