← 返回题目列表

AtCoder · abc231_c

E. 计数 2

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有一个类 N 学生。的高度 i第学生 (1 \leq i \leq N) is A_i.

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

  • 有多少 N 学生的身高至少为 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.


示例输入 1

3 1
100 160 130
120

示例输出 1

2

身高至少为 120 是 2-nd 和 3-rd。


示例输入 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