题目详情题解（0）讨论（0）提交记录（0）

AT_abc231_c.[ABC231C] Counting 2

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有一个由 NN 名学生组成的班级，第 ii 名学生的身高为 AiA_i。

对于 j=1,2,…,Qj=1,2,\ldots,Q，请回答以下问题：

  • 在 NN 名学生中，身高大于等于 xjx_j 的学生有多少人？

输入格式

输入以如下格式从标准输入给出。

NN QQ
A1A_1 A2A_2 …\ldots ANA_N
x1x_1
x2x_2
⋮\vdots
xQx_Q

输出格式

输出 QQ 行。

对于每个 j (1≤j≤Q)j\ (1 \leq j \leq Q)，在第 jj 行输出身高大于等于 xjx_j 的学生人数。

输入输出样例

  • 输入#1

    3 1
100 160 130
120

    输出#1

    2

  • 输入#2

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

    输出#2

    0
1
2
3
4

  • 输入#3

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

    输出#3

    5
3
5
5
5

说明/提示

限制条件

  • 1≤N,Q≤2×1051 \leq N, Q \leq 2 \times 10^5
  • 1≤Ai≤1091 \leq A_i \leq 10^9
  • 1≤xj≤1091 \leq x_j \leq 10^9
  • 所有输入均为整数

样例解释 1

身高大于等于 120120 的学生是第 22 名和第 33 名学生。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页