#ABC231C. [ABC231C] Counting 2

    ID: 2625 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>算法基础二分ABC入门算法闯关算法设计策略

[ABC231C] Counting 2

题目背景

翻译自「AtCoder ABC231C」

题目描述

一个班级有 NN 名学生。第 ii 个学生(1iN1\le i \le N)的身高是 AiA_i

对于每个 j=1,2,,Qj=1,2,\cdots,Q,回答以下问题:

  • NN 个学生中有多少人的身高至少为 xjx_j

输入格式

第一行输入两个整数 NNQQ

第二行输入 NN 个整数 A1,A2,,ANA_1,A_2,\cdots,A_N

接下来有 QQ 行,每行输入一个整数 xjx_j 表示询问。

输出格式

输出 QQ 行。第 jj 行(1jQ1\le j \le Q)应包含身高至少为 xjx_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 解释

身高至少为 120120 的学生是第 22 个和第 33 个。

数据范围

$1\le N,Q\le 2\times 10^5,1\le A_i\le 10^9,1\le x_j\le 10^9$,所有输入都是整数。