分数: 200 点
问题陈述
有 N 方块,索引方块 1,方形 2,……,方形 N,从左到右排成一行。
此外,还有 K 件。 的 i左边第一个棋子最初放置在方块上 A_i.
现在,我们将执行 Q 针对他们的行动。
的 i第次操作如下:
- 如果 L_i从左边算起的第一个块位于最右边的方块上,不执行任何操作。
- 否则,移动 L_i- 如果右侧下一个格子上没有棋子,则从左一格向右算第一个棋子;如果有,则什么也不做。
打印该方格的索引 i从左边算起的第一个是在 Q 操作已结束,对于每个 i=1,2,\ldots,K.
约束
- 1\leq K\leq N\leq 200
- 1\leq A_1<A_2<\cdots<A_K\leq N
- 1\leq Q\leq 1000
- 1\leq L_i\leq K
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K Q A_1 A_2 \ldots A_K L_1 L_2 \ldots L_Q
输出
打印 K 整数位于一行,中间有空格。 的 i- 其中第一个应该是正方形的索引 i从左边算起的第一个是在 Q 操作已结束。
示例输入 1
5 3 5 1 3 4 3 3 1 1 2
示例输出 1
2 4 5
首先,棋子位于方块上 1, 3,和 4。 对它们执行的操作如下:
- 的 3- 左边的第一个块在正方形上 4。 这不是最右边的格子,右边的下一个格子也没有棋子,所以移动 3- 从左边到正方形的第一个 5。 现在,这些棋子都在方块上 1, 3,和 5.
- 的 3- 左边的第一个块在正方形上 5。 这是最右边的方块,所以什么也不做。 这些棋子仍然在方块上 1, 3,和 5.
- 的 1- 左边的第一块在正方形上 1。 这不是最右边的格子,右边的下一个格子也没有棋子,所以移动 1- 从左边到正方形的第一个 2。 现在,这些棋子都在方块上 2, 3,和 5.
- 的 1- 左边的第一块在正方形上 2。 这不是最右边的方块,而是右边的下一个方块(Square 3) 包含一块,所以什么也不做。 这些棋子仍然在方块上 2, 3,和 5.
- 的 2- 左边的第一个块在正方形上 3。 这不是最右边的格子,右边的下一个格子也没有棋子,所以移动 2- 从左到右的第 2 块 4; 现在,这些棋子仍然在方块上 2, 4,和 5.
因此,之后 Q 行动已结束,棋子已在方块上 2, 4,和 5,所以 2, 4,和 5 应按此顺序打印,中间有空格。
示例输入 2
2 2 2 1 2 1 2
示例输出 2
1 2
示例输入 3
10 6 9 1 3 5 7 8 9 1 2 3 4 5 6 5 6 2
示例输出 3
2 5 6 7 9 10