効率的な探索（★★★）

問題文

長さ $N$ の整数列 $A = (A_1, A_2, \cdots, A_N)$ が与えられます。ここで、与えられる $A$ は $A_1 \leqq A_2 \leqq \cdots \leqq A_N$ を満たします。

$Q$ 個の質問が与えられるので、それぞれについて答えてください。$k$ 番目 $(k = 1, 2, \cdots, Q)$ の問題は以下の通りです。

• $A$ の中で $X_k$ 以下の整数の個数を求めてください。

制約

• 入力はすべて整数
• $1 \leqq N \leqq 2 \times 10^5$
• $1 \leqq Q \leqq 10^4$
• $1 \leqq A_1 \leqq A_2 \leqq \cdots \leqq A_N \leqq 10^9$
• $1 \leqq X_k \leqq 10^9$

入力

入力は以下の形式で標準入力から与えられます。

出力

標準出力に $Q$ 行出力してください。
$k$ 行目 $(k = 1, 2, \cdots, Q)$ には $k$ 番目の質問の答えを出力してください。

サンプル 1

8 3
2 3 5 7 11 13 17 19
6
13
1

3
6
0

例えば、$1$ 番目の質問について、 $A$ の中で $6$ 以下の整数は $2, 3, 5$ の $3$ 個存在します。
よって $1$ 行目に $3$ を出力します。

サンプル 2

10 5
1 22 22 333 333 333 4444 4444 4444 4444
1
22
333
4444
999999999

1
3
6
10
10