计数 2

题目描述

有一个班级,班里有 $N$ 名学生。第 $i$ 名学生 $(1 \le i \le 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 \le j \le 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

数据范围

• $1 \le N, Q \le 2 \times 10^5$
• $1 \le A_i \le 10^9$
• $1 \le x_j \le 10^9$
• 输入中的所有值都是整数。