题目描述

训练营组织同学们去游乐园。

游乐园里有 n 个项目，每个项目都有一个最低身高要求。只有当同学的身高不低于这个要求时，才能游玩该项目。

为了方便查询， n 个项目的最低身高要求已经按从小到大的顺序给出：

$a_1 \le a_2 \le \cdots \le a_n$

现在有 q 名同学来询问。第 $i$ 名同学的身高为 $s_i$。

对于每名同学，请你计算他一共可以游玩多少个项目。

输入格式

第一行输入两个整数 n 和 q，表示游乐项目数量和询问人数。

第二行输入 n 个整数 $a_i$，表示每个项目的最低身高要求，保证 $a_i$ 非递减。

第三行输入 q 个整数 $s_i$，表示每名同学的身高。

输出格式

输出 q 行。

第 i 行输出第 $i$ 名同学可以游玩的项目数量。

样例

5 3
10 20 30 40 50
25 50 8

2
5
0

样例说明

5 个项目的最低身高要求分别是：

10, 20, 30, 40, 50

第 1 名同学身高为 25：

• 可以游玩要求为 10 的项目；
• 可以游玩要求为 20 的项目；
• 不能游玩要求为 30, 40, 50 的项目。

所以答案是 2。

第 2 名同学身高为 50，可以游玩全部 5 个项目。

第 3 名同学身高为 8，所有项目都达不到要求，所以答案是 0。

数据范围

• 1 <= n, q <= 200000
• $1 \le a_i, s_i \le 1000000000$
• $a_i$ 非递减