分数: 200 点
问题陈述
有一个机器人,初始机器人的重量为 X。 这个机器人有 N 可同时连接的零件类型:类型 1, 类型 2,\ldots, 类型 N。 类型的权重 i\ (1\le i\le N) 部分是 W _ i。 最初,没有一个 N 类型的零件附在机器人上。
处理以下内容 Q 按顺序查询。 的 i第一个查询 (1\le i\le Q) 用整数表示 P _ i 如下:
- 如果类型 P _ i 部件当前未连接至机器人,请将其连接;如果已连接,请将其移除。然后,打印机器人的当前重量。
约束
- 1\le X\le100
- 1\le N\le100
- 1\le W _ i\le100\ (1\le i\le N)
- 1\le Q\le100
- 1\le P _ i\le N\ (1\le i\le Q)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
X N W _ 1 W _ 2 \ldots W _ N Q P _ 1 P _ 2 \vdots P _ Q
输出
输出 Q 行。 的 i第行 (1\le i\le Q) 应包含处理的结果 i- 第一个查询。
示例输入 1
31 4 15 92 65 35 4 3 1 4 1
示例输出 1
96 111 146 131
最初,机器人的重量为 31。 对于每个查询,机器人的权重如下:
- 在 1-st 查询,附上类型 3 机器人的一部分。机器人的重量变为 31+65=96.
- 在 2-nd查询,附上类型 1 机器人的一部分。机器人的重量变为 96+15=111.
- 在 3-rd查询,附上类型 4 机器人的一部分。机器人的重量变为 111+35=146.
- 在 4-th 查询,删除类型 1 机器人的一部分。机器人的重量变为 146-15=131.
示例输入 2
41 10 73 8 55 26 97 48 37 47 35 55 15 1 2 7 1 6 3 10 8 4 8 1 5 9 9 3
示例输出 2
114 122 159 86 134 189 244 291 317 270 343 440 475 440 385