AT_abc382_c.[ABC382C] Kaiten Sushi

在某家回转寿司店里，有 $N$ 个人，每个人的编号为 $1$ 到 $N$。第 $i$ 个人的美食度为 $A_i$。

现在有 $M$ 个寿司会依次在传送带上经过。第 $j$ 个寿司的美味度为 $B_j$。每个寿司都会依次经过第 $1,2,\dots,N$ 个人的面前。每个人在寿司经过自己面前时，如果该寿司的美味度不小于自己的美食度（即 $B_j \geq A_i$），就会拿下并吃掉这盘寿司，否则什么也不做。一旦第 $i$ 个人吃掉了某盘寿司，这盘寿司就不会再经过编号大于 $i$ 的人的面前。

对于每一盘寿司，请你求出是谁吃掉了它，或者没人吃掉。

输入通过标准输入给出，格式如下：

$N$ $M$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_M$

输出 $M$ 行。对于第 $j$ 盘寿司，如果有人吃掉了它，输出吃掉它的人的编号，否则输出 $-1$。

限制条件

• $1 \leq N, M \leq 2 \times 10^5$
• $1 \leq A_i, B_j \leq 2 \times 10^5$
• 输入均为整数

样例解释 1

• 对于第 $1$ 盘寿司：
  • 首先经过第 $1$ 个人面前。由于 $B_1 \geq A_1$，第 $1$ 个人会拿下并吃掉这盘寿司。
  • 这盘寿司不会再经过第 $2,3$ 个人面前。
• 对于第 $2$ 盘寿司：
  • 首先经过第 $1$ 个人面前。由于 $B_2 < A_1$，第 $1$ 个人什么也不做。
  • 接着经过第 $2$ 个人面前。由于 $B_2 < A_2$，第 $2$ 个人什么也不做。
  • 最后经过第 $3$ 个人面前。由于 $B_2 \geq A_3$，第 $3$ 个人会拿下并吃掉这盘寿司。
• 对于第 $3$ 盘寿司：
  • 首先经过第 $1$ 个人面前。由于 $B_3 < A_1$，第 $1$ 个人什么也不做。
  • 接着经过第 $2$ 个人面前。由于 $B_3 < A_2$，第 $2$ 个人什么也不做。
  • 最后经过第 $3$ 个人面前。由于 $B_3 < A_3$，第 $3$ 个人什么也不做。
  • 因此，这盘寿司没人吃掉。

由 ChatGPT 4.1 翻译