题目描述

有一排从上到下排列的 $M$ 个方格，编号为 $1 \sim M$。

对于每个 $1 \le i \le M-1$，在方格 $i$ 与 $i+1$ 之间存在一个台阶，其通过条件由一个整数 $W_i$ 表示：

若球的重量 $\ge W_i$，则可以从方格 $i$ 滚动到方格 $i+1$ 否则球会停在方格 $i$

现在有 $N$ 个球，第 $j$ 个球的重量为 $B_j$。

每个球独立进行如下过程：

初始位于方格 $1$ 若当前在方格 $p$，且 $p < M$ 且 $B_j \ge W_p$，则移动到 $p+1$ 重复该过程，直到无法继续移动

请输出每个球最终停留的方格编号。

输入格式

N M
W_1 W_2 ... W_{M-1}
B_1 B_2 ... B_N

输出格式

输出 $N$ 行，第 $i$ 行表示第 $i$ 个球最终停留的位置。

数据范围与子任务

Subtask 1（20%）$N, M \le 1000$ 无特殊性质
Subtask 2（30%）$N, M \le 5 \times 10^4$，$W_i$ 单调不降
Subtask 3（50%）数据范围

$1 \le N \le 2 \times 10^5$
$2 \le M \le 2 \times 10^5$
$1 \le W_i, B_j \le 10^9$

3 5
2 5 3 1
4 1 10

2
1
5