AT_abc171_d.[ABC171D] Replacing

你有一个由 $N$ 个正整数组成的数列 $A = (A_1, A_2, \cdots, A_N)$。

接下来你要连续进行 $Q$ 次如下操作：

• 第 $i$ 次操作时，将所有值为 $B_i$ 的元素替换为 $C_i$。

对于每一次操作 $i$（$1 \leq i \leq Q$），请你求出操作后数列 $A$ 所有元素的和 $S_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 \leq N, Q, A_i, B_i, C_i \leq 10^5$
• $B_i \neq C_i$

样例解释 1

初始时，数列 $A$ 为 $1, 2, 3, 4$。每次操作后，数列 $A$ 变为如下：

• $2, 2, 3, 4$
• $2, 2, 4, 4$
• $4, 4, 4, 4$

样例解释 2

请注意，数列 $A$ 中可能不存在值为 $B_i$ 的元素。

由 ChatGPT 4.1 翻译