← 返回题目列表

AtCoder · joi2019_yo_b

B. 双六和棋子

中文机器翻译题面 查看原题

配点: 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