该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

超市经理小李负责管理一个有 $N$ 种商品的库存系统。每种商品都有一个库存数量，记录在一个序列 $X$ 中，序列中的元素为 $X_1, X_2, \ldots, X_N$，分别表示第 $1$ 种到第 $N$ 种商品的库存量（均为正整数）。

由于市场需求的波动，小李需要定期调整某些商品的库存数量。他计划在未来 $K$ 天内，每天进行一次库存调整。具体来说：

在第 $i$ 天，小李会将库存数量为 $Y_i$ 的所有商品的库存量统一调整为 $Z_i$ 。每次调整后，小李希望快速知道整个库存系统中所有商品的库存总量 $S_i$ ，以便及时更新库存报告。

作为超市的 IT 顾问，你的挑战是设计一个程序，帮助小李在每次调整后高效地计算出新的库存总量 $S_i$ 。

输入格式

• 第一行：包含一个整数 $N$。
• 第二行：包含 $N$ 个整数，表示 $X_1 \sim X_N$。
• 第三行：包含一个整数 $K$。
• 接下来 $K$ 行，每行包括两个整数，分别表示 $Y_i$ 和 $Z_i$。

输出格式

输出 $K$ 行，表示每次调整后的库存总量 $S_i$。

样例输入 1

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

样例输出 1

11
12
16

样例输入 2

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

样例输出 2

8
4
4

样例输入 3

2
1 2
3
1 100
2 100
100 1000

样例输出 3

102
200
2000

说明

样例 1 解释

初始时，序列 $X$ 为 $1, 2, 3, 4$ 。 每次操作后，序列变为：

• $2, 2, 3, 4$ ，和为 $11$
• $2, 2, 4, 4$ ，和为 $12$
• $4, 4, 4, 4$ ，和为 $16$

样例 2 解释

注意，序列 $X$ 可能不包含值为 $Y_i$ 的元素。

数据范围

• 对于 $10\%$ 的数据，满足 $1 \leq N,K \leq 100$ 。
• 对于 $100\%$ 的数据，满足 $1 \leq N, K, X_i, Y_i, Z_i \leq 10^5$ ，$Y_i \neq Z_i$ 。