题目描述

超市经理小李负责管理一个有 $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

样例 $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$。