AT_abc231_c [ABC231C] Counting 2
Description
[problemUrl]: https://atcoder.jp/contests/abc231/tasks/abc231_c
$ N $ 人の生徒からなるクラスがあり、$ i\,(1\ \leq\ i\ \leq\ N) $ 番目の生徒の身長は $ A_i $ です。
$ j=1,2,\ldots,Q $ について、以下の質問に答えてください。
- $ N $ 人のうち、身長が $ x_j $ 以上の生徒は何人か?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ Q $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ x_1 $ $ x_2 $ $ \vdots $ $ x_Q $
Output Format
$ Q $ 行出力せよ。
$ j\,(1\ \leq\ j\ \leq\ Q) $ 行目には身長が $ x_j $ 以上の生徒の数を出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N,Q\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ A_i\ \leq\ 10^9 $
- $ 1\ \leq\ x_j\ \leq\ 10^9 $
- 入力は全て整数
### Sample Explanation 1
身長が $ 120 $ 以上の生徒は $ 2 $ 番目の生徒と $ 3 $ 番目の生徒です。