题目描述

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

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

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

输入格式

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

$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$ 以上の生徒の数を出力せよ。

题目大意

有一个长为 $n$ 的队列 $a_1,a_2,...,a_n$ ，现在有 $q$ 次询问。对于第 $j$ 次询问（ $1≤j≤q$ ）会给出一个数 $x_j$ ，请回答：队列中有多少个不同的 $i$ 满足 $x_j≤a_i$ ？

3 1
100 160 130
120

2

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

提示

制約

• $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$ 番目の生徒です。