AT_abc231_c [ABC231C] Counting 2

题目描述

有一个由 $N$ 名学生组成的班级，第 $i$ 名学生的身高为 $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)$，在第 $j$ 行输出身高大于等于 $x_j$ 的学生人数。

输入输出样例 #1

输入 #1

3 1
100 160 130
120

输出 #1

2

输入输出样例 #2

输入 #2

5 5
1 2 3 4 5
6
5
4
3
2

输出 #2

0
1
2
3
4

输入输出样例 #3

输入 #3

5 5
804289384 846930887 681692778 714636916 957747794
424238336
719885387
649760493
596516650
189641422

输出 #3

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$
• 所有输入均为整数

样例解释 1

身高大于等于 $120$ 的学生是第 $2$ 名和第 $3$ 名学生。

由 ChatGPT 4.1 翻译