题目描述

joisino お姉ちゃん即将参加某编程竞赛的决赛。在这场竞赛中，共有 $N$ 道题目，这些题目编号为 $1$ 到 $N$。joisino お姉ちゃん知道，解第 $i$ 道题目（$1 \leq i \leq N$）需要 $T_i$ 秒。

此外，本次竞赛提供了 $M$ 种饮料，编号为 $1$ 到 $M$。如果喝下第 $i$ 种饮料（$1 \leq i \leq M$），大脑会被刺激，解第 $P_i$ 道题目所需的时间会变为 $X_i$ 秒。解其他题目的时间不会发生变化。

参赛者在比赛开始前只能选择喝一瓶饮料。joisino お姉ちゃん想知道，对于每种饮料，如果喝下它，解完所有题目所需的总时间是多少。总时间指的是解每道题目所需时间的总和。你的任务是帮 joisino お姉ちゃん计算出每种饮料对应的总时间。

输入格式

输入以以下格式从标准输入给出。

$N$
$T_1\ T_2\ \ldots\ T_N$
$M$
$P_1\ X_1$
$P_2\ X_2$
$\vdots$
$P_M\ X_M$

输出格式

对于每种饮料，输出喝下该饮料后解完所有题目所需的总时间，每行输出一个答案。

输入输出样例 #1

输入 #1

3
2 1 4
2
1 1
2 3

输出 #1

6
9

输入输出样例 #2

输入 #2

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

输出 #2

19
25
30

说明/提示

限制条件

• 所有输入均为整数。
• $1 \leq N \leq 100$
• $1 \leq T_i \leq 10^5$
• $1 \leq M \leq 100$
• $1 \leq P_i \leq N$
• $1 \leq X_i \leq 10^5$

样例解释 1

如果喝下第一种饮料，每道题目所需时间分别为 $1$ 秒、$1$ 秒、$4$ 秒。它们的总和为 $6$ 秒，因此输出 $6$。
如果喝下第二种饮料，每道题目所需时间分别为 $2$ 秒、$3$ 秒、$4$ 秒。它们的总和为 $9$ 秒，因此输出 $9$。

由 ChatGPT 4.1 翻译