分数: 200 点
问题陈述
Joisino即将参加某编程比赛的最后一轮比赛。 本次大赛中有 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
输出
对于每杯饮料,计算 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