经过10年的努力，张三终于和女神结婚啦。婚礼上，有一个高度为 n 层的香槟塔，最高层记为第一层，最底层记为第 n 层，每一层有最大容量，其中第 i 层香槟杯的容量为 w i ​ 。

现给定 q 次操作，每次操作为倒香槟或查询中的一个：

1）当 op=A 时，表示在第 x 层的香槟杯中，倒入 y 个单位的香槟。

2）当 op=Q 时，表示查询当前第 x 层的香槟杯中目前有多少单位香槟。

第 i 层香槟杯倒满后，多余的香槟会溢出流向第 i + 1 i+1 层香槟杯，若第 i+1 层香槟杯也溢出，则会流向第 i+2 层香槟杯，以此类推，最底层香槟杯溢出的香槟不计入询问范围。 输入 输入文件名：wedding.in

输入第一行，一个正整数 n

输入第二行， n n 个正整数

, . . . , w n w 1 ​ ,w 2 ​ ,...,w n ​

输入第三行，一个正整数 q

接下来 q 行，每行表示一次操作，以 Axy 或 Qx 的形式给出。 输出 输出文件名：wedding.out

对于每个询问，输出对应答案，以换行为分割标志

输入样例 1 2 2 5 4 A 1 1 A 2 7 Q 1 Q 2 输出样例1 1 5