题目描述

给定一个整数 $n$ 和 $m$ 个不同的质数 $p_1, p_2, \ldots, p_m$。

请你求出 $1 \sim n$ 中能被 $p_1, p_2, \ldots, p_m$ 中的至少一个数整除的整数有多少个。

输入格式

第一行包含整数 $n$ 和 $m$。

第二行包含 $m$ 个质数。

输出格式

输出一个整数，表示满足条件的整数的个数。

样例

10 2
2 3

7

数据范围

$1 \leq m \leq 16$，

$1 \leq n, p_i \leq 10^9$