問題
長さ $N$ の整数列 $A = \{A_1, A_2, \dots, A_N\}$ があります。
クエリが $Q$ 個与えられるので全て処理してください。 クエリ $i(1 \le i \le Q)$ は以下を意味します。
- 数列 $A$ について, $1 \le x \lt y \le N$ となる組 $(x, y)$ のうち $A_x \times A_y = X_i$ となる組の個数を出力する。
入力
$N$ $Q$ $A_1$ $A_2$ ... $A_N$ $X_1$ $X_2$ ... $X_Q$
$1$ 行目には, 数列 $A$ の長さ $N(2 \le N \le 200\ 000)$ と クエリの個数 $Q(1 \le Q \le 200\ 000)$ が与えられます。
$2$ 行目には, 数列 $A$ の情報が与えられます。 $i$ 番目の値は数列 $A$ の $i$ 番目の要素 $A_i(1 \le A_i \le 10^6)$ を意味します。
$3$ 行目には, クエリの情報が与えられます。 $i$ 番目の値は, クエリ $i$ の $X_i(1 \le X_i \le 10^6)$ を意味します。
出力
出力は $Q$ 行からなります。
$i (1 \le i \le Q)$ 行目には, クエリ $i$ について条件を満たす組み合わせの個数を出力してください。
入出力例
入力例
4 3 1 1 1 2 1 2 3
出力例
3 3 0
- クエリ $1$ について $A_x \times A_y = 1$ となる $(x, y)$ は $(1, 2), (1, 3), (2, 3)$ の $3$ つが存在します。
- クエリ $2$ について $A_x \times A_y = 2$ となる $(x, y)$ は $(1, 4), (2, 4), (3, 4)$ の $3$ つが存在します。
- クエリ $3$ について $A_x \times A_y = 3$ となる $(x, y)$ は存在しません。