问题描述

光头强即将参加某编程比赛的最后一轮比赛。

在这个竞赛中，有 $N$ 个问题，编号为 $1$ 到 $N$。

光头强知道他需要 $T_i$ 秒来解决问题 $i(1≤i≤N)$。

此外，还有 $M$ 种饮料提供给参赛者，编号从 $1$ 到 $M$。

如果光头强喝了饮料 $i(i≤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$

输出

对于每一杯饮料，计算如果光头强喝了那杯饮料，他需要多少秒来解决所有问题，并输出结果，每行一个。

3
2 1 4
2
1 1
2 3

6
9

如果光头强喝饮料 1，他解决每个问题所需的时间将分别为 1、1 和 4 秒，总计 6 秒。

如果光头强喝饮料 2，他解决每个问题所需的时间将分别为 2、3 和 4 秒，总计 9 秒。

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

19
25
30