该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

给定一个整数$n$,以及m个整数$a_1,a_2,a_3,...,a_m$,求出$1$~$n$中不能被这$m$个数字中任意一个整除的整数的个数

输入格式：

输入第一行包含两个整数$n,m$,表示整数$n$和$a$数组的大小

接下来$1$行,输入$m$个整数,表示$a_1,a_2,a_3,...,a_m$的具体数值,保证$a$数组中数字各不相同.

输出格式:

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

输入输出样例:

输入#1:

10002 4
2 3 4 5

输出#1:

2667

数据范围:

对于$100\%$的测试点保证$n\in[1,10^{18}],m\in[1,15],a[i]\in[1,30]$