Counting 2

题目描述

有一个班级有 $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$ 的学生人数。

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$ 输入中的所有数值均为整数。身高至少为 $120$ 的学生是第 $2$ 位和第 $3$ 位。

标签: AtCoder|abc231C

来源

AtCoder|abc231C