当前没有测试数据。

B - 1D 兵

给定N个方块，从左到右依次编号为Square 1, Square 2, …, Square N。

此外，给出K个棋子，第i个棋子最开始位于Square $A_i$。

现在，我们会对它们进行Q次操作。第i次操作如下：

1. 如果从左边数第$L_i$个棋子位于最右边的方块上，则不进行任何操作。
2. 否则，如果右边的方块上没有棋子，则把从左边数第$L_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个整数表示每个棋子在进行完Q次操作后所在的方块的编号。

样例解释

样例1

初始时，棋子位于方块1、方块3和方块4上。对它们进行如下操作：

• 从左边数第3个棋子位于方块4上。这不是它所能走到的最右边的方块，并且它右边的方块上没有棋子，所以将第3个棋子移动到方块5上。现在，棋子位于方块1、方块3和方块5上。
• 从左边数第3个棋子位于方块5上。这是它所能走到的最右边的方块，所以它什么操作都不做。棋子仍然位于方块1、方块3和方块5上。
• 从左边数第1个棋子位于方块1上。这不是它所能走到的最右边的方块，并且它右边的方块上没有棋子，所以将第1个棋子移动到方块2上。现在，棋子位于方块2、方块3和方块5上。
• 从左边数第1个棋子位于方块2上。这不是它所能走到的最右边的方块，但是它右边的方块（方块3）上有一个棋子，所以什么都不做。棋子仍然位于方块2、方块3和方块5上。
• 从左边数第2个棋子位于方块3上。这不是它所能走到的最右边的方块，并且它右边的方块上没有棋子，所以将第2个棋子移动到方块4上。现在，棋子仍然位于方块2、方块4和方块5上。

因此，完成Q次操作后，棋子位于方块2、方块4和方块5上，所以应该按照这个顺序输出2、4和5，中间用空格分隔。

样例2

初始时，棋子位于方块1和方块2上。对它们进行如下操作：

• 从左边数第1个棋子位于方块1上，这是它所能走到的最右边的方块，所以它什么操作都不做。棋子仍然位于方块1上。
• 从左边数第2个棋子位于方块2上，这是它所能走到的最右边的方块，所以它什么操作都不做。棋子仍然位于方块2上。

因此，完成Q次操作后，棋子位于方块1和方块2上，所以应该按照这个顺序输出1和2，中间用空格分隔。

样例3

初始时，棋子位于方块1、方块3、方块5、方块7、方块8和方块9上。对它们进行如下操作：

• 从左边数第1个棋子位于方块2上，所以将它向右移动到方块3上。
• 从左边数第2个棋子位于方块5上，所以将它向右移动到方块6上。
• 从左边数第3个棋子位于方块6上，所以将它向右移动到方块7上。
• 从左边数第4个棋子位于方块7上，所以将它向右移动到方块8上。
• 从左边数第5个棋子位于方块9上，所以将它向右移动到方块10上。

因此，完成Q次操作后，棋子位于方块2、方块5、方块6、方块7、方块9和方块10上，所以应该按照这个顺序输出2、5、6、7、9和10，中间用空格分隔。