题目描述

班上有 $N$ 名学生。身高 $i$ 的学生 $(1 \leq i \leq N)$ 的身高是 $A_i$ 。

请回答每个 $j=1,2,\ldots,Q$ 的下列问题。

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

输入格式

第一行输入两个整数 $N, Q$

第二行输入 $N$ 个空格隔开的整数代表 $A_i$

接下来 $Q$ 行，每行输入一个整数 $x_j$

输出格式

打印 $Q$ 行。

第 $j$ -th 行 $(1 \leq j \leq 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 \leq N,Q \leq 2 \times 10^5$
• $1 \leq A_i \leq 10^9$
• $1 \leq x_j \leq 10^9$
• 所有输入值均为整数。

Sample Explanation 1

身高至少 $120$ 的学生是 $2$ 和 $3$。