#P1577. 整除关系

整除关系

题目描述

Orange非常喜欢数之间的整除关系,我们都知道,若xx能整除yy,则表示xxyy的倍数。

现在,Orange会给你一个序列 aia_i。随后,他会提出 qq 个询问,每次给出一个 xx,询问在 aia_i 中,有多少个数是 xx 的倍数。

输入描述

输入第一行包含2个整数 n,qn,q,表示序列长度和询问次数。 输入第二行为 nn 个整数 aia_i,表示给定的序列。 接下来 qq 行,每行包含一个整数 xix_i,表示这次询问给出的 xx

输出描述

对于每次询问,输出一行,包含一个整数表示答案。

数据范围

n,q105n,q \le 10^5

xi,ai105x_i, a_i \le 10^5

样例

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

5
1
3
0
3