分数: 400 点
问题陈述
你有一个序列 A 组成 N 正整数: A_{1}, A_{2}, \cdots, A_{N}.
您现在将依次执行以下操作 Q 操作:
- 在 i-th 操作,替换值为 B_{i} 与 C_{i}.
对于每个 i (1 \leq i \leq Q),查找 S_{i}: 中所有元素的总和 A 就在之后 i第次操作。
约束
- 输入中的所有值都是整数。
- 1 \leq N, Q, A_{i}, B_{i}, C_{i} \leq 10^{5}
- B_{i} \neq C_{i}
输入
输入由标准输入按以下格式给出:
N
A_{1} A_{2} \cdots A_{N}
Q
B_{1} C_{1}
B_{2} C_{2}
\vdots
B_{Q} C_{Q}
输出
打印 Q 整数 S_{i} 按以下格式转换为标准输出:
S_{1}
S_{2}
\vdots
S_{Q}
请注意 S_{i} 可能不适合 32位整数。
示例输入 1
4 1 2 3 4 3 1 2 3 4 2 4
示例输出 1
11 12 16
最初,序列 A is 1,2,3,4.
每次操作后,变成如下:
- 2, 2, 3, 4
- 2, 2, 4, 4
- 4, 4, 4, 4
示例输入 2
4 1 1 1 1 3 1 2 2 1 3 5
示例输出 2
8 4 4
请注意顺序 A 不得包含值为 B_{i}.
示例输入 3
2 1 2 3 1 100 2 100 100 1000
示例输出 3
102 200 2000