题目描述

学长即将参加某编程比赛的决赛。这次比赛有 $N$ 个问题，编号从 $1$ 到 $N$ 。学长知道她需要 $T_i$ 秒来解决第 $i(1≦i≦N)$ 个问题。另外，提供给参赛者的饮料有 $M$ 种，编号为 $1$ 到 $M$ 。如果学长喝第$i(1≦i≦M)$ 号饮料，他的大脑就会受到刺激，解第 $P_i$ 题所需的时间就会变成 $X_i$ 秒。这不会影响解决其他问题的时间。

在比赛开始前，参赛者可以正好喝一杯饮料。对于每种饮料，学长想知道如果他喝了这种饮料，需要多少秒才能解决所有问题。在此，假设他解决所有问题所需的时间等于他解决单个问题所需的时间之和。你的任务是编写一个程序来代替他计算

• 所有输入值均为整数。
• $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$

输出格式

针对每种饮料，计算如果学长喝下这种饮料，她需要多少秒才能解决所有问题，并打印结果，每行一个

样例1

3
2 1 4
2
1 1
2 3

6
9

样例2

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

19
25
30

样例1解释：
如果学长喝 $1$ ，他解决每个问题所需的时间分别为 $1$ 、 $1$ 和 $4$ 秒，总计 $6$ 秒。

如果学长喝 $2$ ，他解决每个问题所需的时间分别为 $2$ 、 $3$ 和 $4$ 秒，总计 $9$ 秒。