1862：香槟塔
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：3
题目描述
有一个高度为 $n$ 层的香槟塔，最高层记为第一层，最底层记为第 $n$ 层，每一层有最大容量，其中第 $i$ 层香槟杯的容量为 $w_{i}$
- 当 $op=A$ 时，表示在第 $x$ 层的香槟杯中，倒入 $y$ 个单位的香槟
- 当 $op=Q$ 时，表示查询当前第 $x$ 层的香槟杯中目前有多少单位香槟
输入
输入第一行，一个正整数 $n$
输入第二行，$n$ 个正整数 $w_{1},w_{2},...,w_{n}$
输入第三行，一个正整数 $q$
接下来 $q$ 行，每行表示一次操作，以 A x y 或 Q x 的形式给出
$1 \le n,q \le 10^{5} , 1 \le x\le n, 1\le w_{i},y \le 10^{9}$
输出
对于每个询问，输出对应的答案，以换行为分割标志
样例输入-1 复制
2
2 5
4
A 1 1
A 2 7
Q 1
Q 2样例输出-1 复制
1
5