该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

输入

3 1
100 160 130
120

输出

2

样例 2

输入

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

输出

0
1
2
3
4

样例 3

输入

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

样例解释 1

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

由 ChatGPT 4.1 翻译