题目描述

翁老师正在进行一项实验：让小球在一排共 $m$ 个格子上滚动。

这些格子从上到下依次编号为 $1$ 到 $m$，其中格子 $1$ 处在最高位置，格子 $m$ 处在最低位置。每两个相邻格子之间都有一个台阶，其中格子 $i$（$1 \leq i \leq m-1$）和格子 $i+1$ 之间的台阶有一个重量门槛 $w_i$，用于决定小球能否通过。

• 如果一个小球的重量不小于 $w_i$，那么它可以越过这个台阶，滚到格子 $i+1$；
• 如果小球的重量小于 $w_i$，那么它无法通过这个台阶，并会停在当前位置。

翁老师使用了 $n$ 个小球进行实验。对于每个小球，都会独立地进行如下实验：

当翁老师把一个重量为 $x$ 的小球放在格子 $1$ 上时，小球会按照以下规则滚动：

1. 设 $p$ 为小球当前所在的格子。初始时 $p=1$。
2. 如果 $p<m$ 且 $x \geq w_p$，则小球滚到格子 $p+1$（即将 $p$ 更新为 $p+1$）。只要该条件仍然满足，就重复这一步。
3. 如果 $p=m$ 或 $x < w_p$，则小球停在格子 $p$。

对于每个小球，请求出它最终停下来的格子编号。

输入格式

第一行输入 $n$ 和 $m$ 表示实验次数和格子个数。

第二行输入 $w_1,w_2,\ldots,w_{m-1}$ 表示格子 $i$ 和格子 $i+1$ 之间的重量门槛 $w_i$。

接下来 $n$ 行，每行一个整数 $x$，表示每次做实验的小球的重量。

输出格式

输出 $n$ 行，每行一个整数代表答案。

3 5
2 5 3 1
4 
1 
10

2
1
5

5 6
3 3 3 3 3
1 
2 
3 
4 
5

1
1
6
6
6

7 10
5 12 8 20 3 15 6 10 25
10 
20 
5 
30 
1 
8 
100

2
9
2
10
1
2
10

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 2\times 10^5$，$2\leq m\leq 2\times 10^5$，$1\leq w_i,x\leq 10^9$。