题目 C：Bit 去哪了？ (Where did Bit go?)

题目背景

在发现他最喜欢的树今天早晨“跑步”的方式有些古怪后，Bit 神秘地失踪了。你怀疑这件事背后有秘密势力的影子，于是接管了“轨道指挥中心”，利用其扫描功能试图定位 Bit。

题目描述

你需要扫描的区域是一条由 $N$ 个区块组成的土地，从左到右排列。第一个区块的位置为 $1$，最后一个区块的位置为 $N$。

轨道指挥中心每次最多可以扫描 $M$ 个区块。由于轨道围绕地球运行，扫描的位置每经过一个时间步就会向右移动。 具体来说，给定 $M$ 个不同的整数 $Z_1 < Z_2 < \dots < Z_M$。在时间 $t$，只有当存在索引 $j$ 使得 $i = Z_j + t$ 时，位置 $i$ 上的区块才会被扫描。

外部情报提供了关于 Bit 可能出现的优先位置：

1. 每个区块都被分配了一个唯一的整数优先级（范围从 $1$ 到 $N$）。
2. 优先级越小，优先级越高（$1$ 是最高优先级，$N$ 是最低优先级）。
3. 出于机密原因，所有区块的优先级是随机排列的。你可以假设每个区块的优先级是从前 $N$ 个正整数中随机抽样生成的排列。

你的任务： 编写一个程序上传到轨道指挥中心。在每个时间步，输出当前正在被扫描的区块中，优先级最高的区块的位置（Position）。如果该时间步没有任何有效区块被扫描，则输出 -1。

输入格式

• 第一行包含两个整数 $N, M$。
• 第二行包含 $N$ 个整数，第 $i$ 个数（$1 \le i \le N$）表示位置 $i$ 处区块的优先级。
• 第三行包含 $M$ 个整数 $Z_1 < Z_2 < \dots < Z_M$。

保证： $1 \le N, M \le 100,000$，$Z_M \le N$，且 $Z_1 > -3 \times N - 3 \times M$。

输出格式

在一行内输出 $N - Z_1 + 1$ 个空格分隔的整数。 第 $i$ 个整数应为时间 $t = i-1$（从 $t=0$ 开始）时，被扫描的最高优先级区块的位置。若无区块被扫描，输出 -1。

评分标准与子任务

样例

输入 (standard input)

4 3
1 4 2 3
-1 0 2

输出 (standard output)

2 1 1 3 3 4

样例说明（Note）

在第一个例子中，$N=4, M=3$，优先级数组为 [1, 4, 2, 3]（位置 1 到 4）。 扫描基准偏移量 $Z = \{-1, 0, 2\}$。

输出结果为：2 1 1 3 3 4。