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

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

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

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

输入格式 第一行：包含一个整数 N N。 第二行：包含 N N 个整数，表示 X 1 ∼ X N X 1 ​ ∼X N ​ 。 第三行：包含一个整数 K K。 接下来 K K 行，每行包括两个整数，分别表示 Y i Y i ​ 和 Z i Z i ​ 。 输出格式 输出 K K 行，表示每次调整后的库存总量 S i 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 X 为 1 , 2 , 3 , 4 1,2,3,4 。 每次操作后，序列变为：

2 , 2 , 3 , 4 2,2,3,4 ，和为 11 11 2 , 2 , 4 , 4 2,2,4,4 ，和为 12 12 4 , 4 , 4 , 4 4,4,4,4 ，和为 16 16 样例 (2) 解释 注意，序列 X X 可能不包含值为 Y i Y i ​ 的元素。

数据范围 对于 10 % 10% 的数据，满足 1 ≤ N , K ≤ 100 1≤N,K≤100 。 对于 100 % 100% 的数据，满足 1 ≤ N , K , X i , Y i , Z i ≤ 10 5 1≤N,K,X i ​ ,Y i ​ ,Z i ​ ≤10 5 ， Y i ≠ Z i Y i

=Z i ​ 。