[R2D]倍数问题 - 代码源竞赛平台

时空限制

2S/512M

题目描述

给定一个长度为 $n$ 的正整数数组 $a$ 以及 $q$ 个询问，第 $i$ 个询问请你求出数组中有多少项是 $x_i$ 的倍数。

格式

输入格式

第一行包含一个整数 $n$，表示数组长度。

第二行包含 $n$ 个正整数，表示数组 $a$。

第三行包含一个整数 $q$，表示询问的数量。

接下来 $q$ 行每行一个整数 $x_i$，表示一个询问。

输出格式

对于每个询问，在单独的一行中输出一个整数表示序列中有多少项是 $x_i$ 的倍数。

样例

样例输入 #1

5
3 6 18 12 21
5
3
7
2
8
6

样例输出 #1

5
1
3
0
3

数据规模

对于 $20\%$ 的数据， $n,q\leq 1000$。

另有 $30\%$ 的数据， $a_i,x_i\leq 1000$。

对于 $100\%$ 的数据， $1\leq n,q\leq 10^6$， $1\leq a_i,x_i\leq 5\times 10^5$。