#1250. Contest with Drinks Easy

Contest with Drinks Easy

[ABC050B] Contest with Drinks Easy

题面翻译

joisino 小姐姐即将参加某个编程比赛的决赛。在这个比赛中,准备了 NN 个问题,其中从 11NN 号码。我知道 joisino 小姐姐要解决问题 ii1iN1≤i≤N)需要的时间是 TiT_i 秒。

另外,在这个比赛中,提供M种不同的饮料,有 11~MM 的号码。如果喝了饮料 ii1iM1≤i≤M) 的话,参赛者的大脑会被给予强烈的刺激,解决问题 PiP_i 的时间是 XiX_i 秒。问题之间的时间互不 影响。

每名参赛者在比赛开始前可以喝一瓶饮料。小姐姐joisino对于各自的饮料,想知道要解答所有的问题需要多少秒。解决所有问题的时间是解决各个问题的时间的总和。你的工作是为了帮助(取悦)小姐姐写一个程序。

题目描述

joisinoお姉ちゃんは、あるプログラミングコンテストの決勝を控えています。 このコンテストでは、N N 問の問題が用意されており、それらには 1N 1~N の番号がついています。 joisinoお姉ちゃんは、問題 i(1iN) i(1≦i≦N) を解くのにかかる時間が Ti T_i 秒であることを知っています。

また、このコンテストでは、M M 種類のドリンクが提供されており、1M 1~M の番号がついています。 そして、ドリンク i(1iM) i(1≦i≦M) を飲むと、脳が刺激され、問題 Pi P_i を解くのにかかる時間が Xi X_i 秒になります。 他の問題を解くのにかかる時間に変化はありません。

コンテスタントは、コンテスト開始前にいずれかのドリンクを 1 1 本だけ飲むことができます。 joisinoお姉ちゃんは、それぞれのドリンクについて、それを飲んだ際に、全ての問題を解くのに何秒必要なのかを知りたくなりました。 全ての問題を解くのに必要な時間とは、それぞれの問題を解くのにかかる時間の合計です。 あなたの仕事は、joisinoお姉ちゃんの代わりにこれを求めるプログラムを作成することです。

输入格式

入力は以下の形式で標準入力から与えられる。

N N T1 T_1 T2 T_2 ... ... TN T_N M M P1 P_1 X1 X_1 P2 P_2 X2 X_2 : : PM P_M XM X_M

输出格式

それぞれのドリンクについて、それを飲んだ際に全ての問題を解くのに必要な時間を求め、順番に 1 1 行ずつ出力せよ。

样例 #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

提示

制約

  • 入力は全て整数である
  • 1N100 1≦N≦100
  • 1Ti105 1≦T_i≦10^5
  • 1M100 1≦M≦100
  • 1PiN 1≦P_i≦N
  • 1Xi105 1≦X_i≦10^5

Sample Explanation 1

一つ目のドリンクを飲んだ場合、それぞれの問題を解くのに要する時間は、1 1 秒、1 1 秒、4 4 秒になります。 なので、それらを合計した 6 6 秒が答えになり、6 6 を出力します。 二つ目のドリンクを飲んだ場合、それぞれの問題を解くのに要する時間は、2 2 秒、3 3 秒、4 4 秒になります。 なので、それらを合計した 9 9 秒が答えになり、9 9 を出力します。