逃逸(escape)

题目描述

给定 $m$ 个数 $a_1,a_2,a_3,\cdots,a_m$,

出示 $q$ 次询问，每次给定一个数 $n$，求出在 $[1,n]$ 中有多少个 正整数 满足不是任何 $a_i$ 的倍数。输出这样的正整数数量就好了。

输入格式

第一行一个正整数 $m$，

第二行 $m$ 个正整数，第 $i$ 个正整数表示 $a_i$，

第三行一个正整数 $q$，

接下来的 $q$ 行中，第 $i$ 行一个正整数 $n$ 表示询问。

输出格式

输出共 $q$ 行，第 $i$ 行表示第 $i$ 次询问的答案。

提示

对于 $70\%$ 的数据， $n\leq10 ^5, m\leq 10,a[i]\leq 10^9.$

对于 $100\%$ 的数据，$n\leq 10^9,m\leq 10,q\leq10^4,a[i]\leq10^9.$