一、题目格式整理（清晰版）

题目描述

有一个包含 N 个正整数 ( A_1、A_2、……、A_N ) 的数列 A。接下来将进行 Q 次操作： 在第 i 次操作中，将数列中所有值为 ( B_i ) 的元素替换为 ( C_i )。请针对每次操作（( 1≤i≤Q )），输出操作后数列 A 的所有元素之和 ( S_i )。

输入格式

1. 第一行：一个整数 N（数列长度）
2. 第二行：N 个整数 ( A_1、A_2、……、A_N )（原始数列）
3. 第三行：一个整数 Q（操作次数）
4. 接下来 Q 行：每行两个整数 ( B_i、C_i )（第 i 次操作，将所有 ( B_i ) 替换为 ( C_i )）

输出格式

输出 Q 行，每行一个整数 ( S_i )，表示每次操作后的数列总和。注意：( S_i ) 可能超出 32 位整数范围，需使用 64 位整数存储。

输入样例 #1（修正格式后）

4
1 2 3 4
3
1 2
2 4
3 4

输出样例 #1

11
15
16

输入样例 #2（修正格式后）

5
1 2 3 4 5
5
1 2
2 3
3 4
4 5
5 1

输出样例 #2

16
18
21
25
5

数据范围

( 1≤N、Q、A_i、B_i、C_i≤10^5 )，且 ( B_i≠C_i )