T534204 【模板】容斥原理/能被整除的数
题目描述
给定一个 $n$ 和 $m$ 个互不相同的质数 $p_1, p_2, ..., p_m$
请你求出 $1$ ~ $n$ 中能被 $p_1, p_2, ..., p_m$ 中的至少一个数整除的整数有多少个
输入格式
第一行输入两个整数 $n, m$
第二行输入 $m$ 个互不相同的质数 $p_i$
$1 \leq m \leq 16$ , $1 \leq n, p_i \leq 10^9$
输出格式
输出一个整数，表示满足条件的整数的个数