当前没有测试数据。

C - 计数2

得分：$300$ 分

问题描述

有一个班级有 $N$ 个学生。第 $i$ 个学生的身高为 $A_i$。

对于每个 $j=1,2,\ldots,Q$，回答以下问题。

• 有多少个学生的身高至少为 $x_j$？

约束条件

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

输入

从标准输入读入数据，数据格式如下：

$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

至少身高为 $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