题目描述

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

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

输入

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

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

输出

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

10 2
2 3

7

提示

$1≤m≤16$,

$1≤n,p_i≤10^9$