配点: 100 点
問題文
JOI 你有双六。这个双六是 2019 正方形形状。这些方格按从最左边的起始方格到最右边的目标方格的顺序填充。 它们的编号最大为 1 我决定将所有值添加到 2019 。
目前在这个双六上, 放置了N 件。这些棋子按照离起点较近的顺序放置。 它们的编号最大为 1 我决定将所有值添加到 N 。一块 i (1 ≦ i ≦ N) 是一个质量 它位于 X_i 。所有棋子都放置在不同的方格上。
从现在开始JOI 执行 M 操作。 在操作j 回目 (1 ≦ j ≦ M)中,碎片 A_j 是 1 前进。但是,如果源方格是目标方格,或者如果目标方格上放置了另一个棋子,则该棋子 A_j 不前进并且其位置不改变。
当所有操作完成后,找到每个棋子所在的方格。
制約
- 1 ≦ N ≦ 100
- 1 ≦ X_1 < X_2 < ... < X_N ≦ 2019
- 1 ≦ M ≦ 100
- 1 ≦ A_j ≦ N (1 ≦ j ≦ M)
入力
输入是按以下格式从标准输入给出的。 输出
N X_1 X_2 ... X_N M A_1 A_2 ... A_M
出力
N 行。i 行目 (1 ≦ i ≦ N)在所有操作完成后显示碎片。 打印放置 i 的方格的编号。
入力例 1
3 2 3 6 2 1 3
出力例 1
2 3 7
1 在第二次操作中,该块 1 来自 2 让我们继续讨论 3 。然而,碎片 2 已经大量 由于它被放置在 3 中,因此该片段 1 无法继续。 继续
2 在第二次操作中,该块 3 来自 6 让我们继续讨论 7 。
当所有操作完成后, 1 是质量 2 ,一块 它位于 2 是质量 3 ,一块 它位于 3 是质量 7 。
入力例 2
2 1 2016 4 2 2 2 2
出力例 2
1 2019
3 当第一个操作完成时,该块 它位于 2 是质量 2019 。因此,4 在第二次操作中,该块 2 无法继续。 继续
入力例 3
4 1001 1002 1003 1004 7 1 2 3 4 3 2 1
出力例 3
1002 1003 1004 1005