题目描述

有一个班级有$N$个学生。第$i$个学生 $(1 \leq i \leq N)$ 的身高是$A_i$。

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

• 共有多少个学生的身高至少为$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$个和第$3$个学生。

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