问题描述

Joisino 即将参加某个编程比赛的决赛。在这个比赛中，有 $N$ 个问题，编号从 $1$ 到 $N$。Joisino 知道她解决问题 $i(1≦i≦N)$ 需要 $T_i$ 秒。

此外，比赛为选手提供了 $M$ 种饮料，编号从 $1$ 到 $M$。如果 Joisino 喝了第 $i$ 种饮料（$1≦i≦M$），她的大脑会被刺激，解决问题 $P_i$ 所需的时间会变成 $X_i$ 秒。但不会影响解决其他问题的时间。

参赛者可以在比赛开始前选择一种饮料。对于每种饮料，Joisino 想知道如果她选择那种饮料，她解决所有问题需要多少秒。在这里，假设解决所有问题所需的时间等于解决各个问题所需时间的总和。你的任务是编写一个程序来计算它。

约束条件

• 所有输入值都是整数。
• $1≦N≦100$
• $1≦T_i≦10^5$
• $1≦M≦100$
• $1≦P_i≦N$
• $1≦X_i≦10^5$

输入

输入以以下格式从标准输入中给出：

$N$ $T_1$ $T_2$ $...$ $T_N$ $M$ $P_1$ $X_1$ $P_2$ $X_2$ $:$ $P_M$ $X_M$

输出

对于每种饮料，计算如果 Joisino 选择那种饮料她解决所有问题需多少秒，每行输出一个结果。

示例输入 1

3
2 1 4
2
1 1
2 3

示例输出 1

6
9

如果 Joisino 选择饮料 $1$，她解决每个问题的时间分别为 $1$、$1$ 和 $4$ 秒，总共 $6$ 秒。

如果 Joisino 选择饮料 $2$，她解决每个问题的时间分别为 $2$、$3$ 和 $4$ 秒，总共 $9$ 秒。

示例输入 2

5
7 2 3 8 5
3
4 2
1 7
4 13

示例输出 2

19
25
30