题目描述

一个班级有 N 个学生。第 $i$ 个学生 $(1 ≤ i ≤ N)$ 的身高是 $A_i$。
对于每个 $j=1,2,…,Q$，回答以下问题：

• N 个学生中有多少人的身高至少为$x_j$？

输入格式

输入从标准输入中按以下格式给出：

$N$ $Q$

$A_1$ $A_2$ … $A_N$

$x_1$

$x_2$

$\vdots$

$x_Q$

输出格式

输出 Q 行。第 j 行 $(1 ≤ j ≤ Q)$ 应包含身高至少为$x_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解释

身高至少为 120 的学生是第 2 个和第 3 个。

数据范围

$1 ≤ N,Q ≤ 2 × 10^5, 1 ≤ A_i ≤ 10^9, 1 ≤ x_j ≤ 10^9$, 所有输入值均为整数。

来源

• AtCoder ABC231C