J. 整除关系

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Orange非常喜欢数之间的整除关系，我们都知道，若 $x$ 能整除 $y$ ，则表示 $x$ 是 $y$ 的倍数。

现在，Orange会给你一个序列 $a_i$ 。随后，他会提出 $q$ 个询问，每次给出一个 $x$ ，询问在 $a_i$ 中，有多少个数是 $x$ 的倍数。

输入第一行包含2个整数 $n,q$ ，表示序列长度和询问次数。输入第二行为 $n$ 个整数 $a_i$ ，表示给定的序列。接下来 $q$ 行，每行包含一个整数 $x_i$ ，表示这次询问给出的 $x$ 。

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

$n,q \le 10^5$

$x_i, a_i \le 10^5$

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