配点 : $300$ 点

問題文

$N$ 人の生徒からなるクラスがあり、$i\,(1 \leq i \leq N)$ 番目の生徒の身長は $A_i$ です。

$j=1,2,\ldots,Q$ について、以下の質問に答えてください。

• $N$ 人のうち、身長が $x_j$ 以上の生徒は何人か？

制約

• $1 \leq N,Q \leq 2 \times 10^5$
• $1 \leq A_i \leq 10^9$
• $1 \leq x_j \leq 10^9$
• 入力は全て整数

入力

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

$N$ $Q$

$A_1$ $A_2$ $\ldots$ $A_N$

$x_1$

$x_2$

$\vdots$

$x_Q$

出力

$Q$ 行出力せよ。

$j\,(1 \leq j \leq Q)$ 行目には身長が $x_j$ 以上の生徒の数を出力せよ。

3 1
100 160 130
120

2

身長が $120$ 以上の生徒は $2$ 番目の生徒と $3$ 番目の生徒です。

5 5
1 2 3 4 5
6
5
4
3
2

0
1
2
3
4

5 5
804289384 846930887 681692778 714636916 957747794
424238336
719885387
649760493
596516650
189641422

5
3
5
5
5