该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在某家回转寿司店里，有 $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

输入 #1

3 3
3 8 2
5 2 1

输出 #1

1
3
-1

输入输出样例 #2

输入 #2

3 3
1 1 1
1 1 1

输出 #2

1
1
1

输入输出样例 #3

输入 #3

10 5
60 83 76 45 70 91 37 58 94 22
70 39 52 33 18

输出 #3

1
7
4
10
-1

说明/提示

限制条件

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

子任务

• $10\%$ 的数据满足 $N, M \le 100$；
• $20\%$ 的数据满足 $N, M \le 2000$；
• $30\%$ 的数据满足 $N, M \le 2 \times 10^4$；
• 其余 $40\%$ 的数据满足原始数据范围。

样例解释 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$ 个人什么也不做。
  • 因此，这盘寿司没人吃掉。