Alice和Bob又在挑战智力,这次的模式是这样的,Alice写下若干个数给Bob,之后会发出若干指令,让Bob给某数加上一个数(A),或者给某数减去一个数(S),或者查询某两个数之间所有数字之和(Q),有时他们也身份互换,反应速度最快的人将得到“速算小能手“奖章。你有好办法么?
输入:第一行为数的个数N,第二行是这N个数,从第三行开始表示每个操作,第一个字母代表操作的种类,A和S后面的两个数i,j分别表示给第i个数加上或减去j,Q i,j表示查询i和j之间数字之和。
输出:若干行,每行为一次查询的结果。
样例输入:
10
1 2 3 4 5 6 7 8 9 10
Q 1 3
A 3 6
Q 2 7
S 10 2
A 6 3
Q 3 10
样例输出:
6
33
59
1