D - 替换

得分：400分

题目描述

你有一个由$N$个正整数组成的序列$A$：$A_{1}, A_{2}, \cdots, A_{N}$。

现在你要进行$Q$个操作：

• 第$i$个操作，你将所有值等于$B_{i}$的元素替换为$C_{i}$。

对于每个$i$ $(1 \leq i \leq Q)$，找到$S_{i}$：第$i$个操作之后序列$A$中所有元素的和。

限制

• 所有输入的值都是整数。
• $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位整数。