1895: 批量更新（replace）-2025小学入围赛

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

一个仓库有 n 种货物，每种货物的库存量分别是 A1, A2, · · · , An。仓库管理员发现，有一些货物的库存量登记错误了，需要进行更新，管理员会做 Q 次更新，为了方便，每次他会选择把库存量等于 Bi 的所有货物的库存量更新为 Ci ，现在他想知道在每次做完更新后，n种货物的库存量总和会变成多少。

Input

第一行一个整数 n；
第二行 n 个整数 A1, A2, · · · , An；
第三行一个整数 Q；
接下来 Q 行，每行两个整数 Bi, Ci。

Output

输出共 Q 行，每行一个整数，表示管理员完成每次更新后的库存量总和

Sample Input Copy 

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

Sample Output Copy 

11
12
16

Source/Category

SubmitSubmit RecordStatisticsShowOff!