#abc231c. [abc231_c]Counting 2

[abc231_c]Counting 2

問題文

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

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

  • NN 人のうち、身長が xjx_j 以上の生徒は何人か?

制約

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

入力

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

NN QQ A1A_1 A2A_2 ldots\\ldots ANA_N x1x_1 x2x_2 vdots\\vdots xQx_Q

出力

QQ 行出力せよ。

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


入力例 1

3 1
100 160 130
120

出力例 1

2

身長が 120120 以上の生徒は 22 番目の生徒と 33 番目の生徒です。


入力例 2

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

出力例 2

0
1
2
3
4

入力例 3

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

出力例 3

5
3
5
5
5