该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个整数 nnn 和 mmm 个不同的质数 p1,p2,…,pmp_1, p_2, …, p_mp1,p2,…,pm。
请你求出 1∼n1 \sim n1∼n 中能被 p1,p2,…,pmp_1, p_2, …, p_mp1,p2,…,pm 中的至少一个数整除的整数有多少个。
第一行包含整数 nnn 和 mmm。
第二行包含 mmm 个质数。
输出一个整数，表示满足条件的整数的个数。
1≤m≤161 \le m \le 161≤m≤16, 1≤n,pi≤1091 \le n,p_i \le 10^91≤n,pi≤109
10 2 2 3
7
