问题 3759 --能被整除的数

3759: 能被整除的数

时间限制: 1 Sec  内存限制: 256 MB
提交: 12  解决: 8
[提交][状态][讨论版][命题人:]

题目描述

给定一个整数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

来源

[提交][状态]