给定一个整数n和m个不同的质数p1,p2,....pm。
请你求出1-n中能被p1,p2,p3......pm中的至少1个整除的整数有多少个。
第一行包含整数n和m
第二行包含m个质数
输出一个整数，表示满足条件的整数的个数
10 2 2 3
7
1<=m<=16
1<=n<=109
2<=pi<=109