Description

给定一个整数$n$和$m$个不同的质数$p_1,p_2,…,p_m$。
请你求出$1∼n$中能被$p_1,p_2,…,p_m$中的至少一个数整除的整数有多少个。

Input Format

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

Output Format

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

10 2
2 3

7

Hint

$1≤m≤16,$
$1≤n,p_i≤10^9$

Source

2.4数学知识 容斥原理