You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给你 $n$ 个月饼, 每个月饼有一个口味值 $a_i$ , 我们将会进行 $m$ 次操作, 每次操作给出两个整数 $x, y$, 会把口味为 $x$ 的月饼的口味值更新为 $y$.

对于每次操作, 我们想知道, 所有月饼的口味值总和是多少?

输入格式

第一行一个整数 $n$

第二行 $n$ 个整数 $a_i$

第三行一个整数 $m$

接下来 $m$ 行, 每行两个整数 $x, y$ 表示把所有口味为 $x$ 的月饼的口味值更改为 $y$

输出格式

输出 $m$ 行, 每行一个整数, 表示第 $i$ 次修改后的口味值总和

样例 #1

样例输入 #1

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

样例输出 #1

11
12
16

样例 #2

样例输入 #2

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

样例输出 #2

8
4
4

样例 #3

样例输入 #3

2
1 2
3
1 100
2 100
100 1000

样例输出 #3

102
200
2000

提示

• $1\ \leq\ n,\ m,\ a_{i},\ x_{i},\ y_{i}\ \leq\ 10^{5}$
• $x_{i}\ \neq\ y_{i}$