joisino小姐姐即将参加某个编程比赛的决赛。在这个比赛中，准备了N个问题，其中从1到N号码。我知道joisino小姐姐要解决问题i（1≤i≤N）需要的时间是Ti秒。

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

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

标准输入格式

$N$

$T_1$ $T_2$ $...$ $T_N$

$M$

$P_1$ $X_1$

$P_2$ $X_2$

$:$

$P_M$ $X_M$

输出格式

对于每一种饮料，计算Joisino花了多少秒来解决所有问题，如果她喝了饮料，输出对应结果。

另外规定

输入全是整数
1≦N≦100
1≦T_i≦10^5
1≦M≦100
1≦Pi≦N
1≦X_i≦10^5