题目描述

给定整数 $n$ 和 $m$ 个两两不同的质数 $p_1,\dots,p_m$，统计区间 $[1,n]$ 中能被至少一个 $p_i$ 整除的整数个数。

输入格式

第一行输入 $n$ 和 $m$。

第二行输入 $p_1,p_2,\cdots,p_m$。

输出格式

输出一个整数代表答案。

10 2
2 3

7

数据规模与约定

对于 $100\%$ 的数据，$1 \le m \le 16$，$1\leq n,p_i\leq 10^9$。