题目描述

输入 n 个整数，计算区间和。

输入

第一行包括一个整数 n。

第二行包括 n 个整数。

第三行包括一个整数 m，表示需进行 m 次操作。

操作包括两种：1 表示计算区间和；2 表示修改 n 个整数的其中 1 个。（操作 2 只有 1 次）
接着有 m 行，每行表示 1 次操作：

如果第一个数字为 1，后面跟着区间的起点 L，终点 R；

如果第一个整数为 2，后面跟着被修改整数所在位置 k，修改为整数 num。

输出

输出 m−1 行，每行一个整数，表示一个区间和。

输入样例

10
2 1 3 6 4 20 15 10 4 11
5
1 3 7
1 4 9
2 8 20
1 7 10
1 5 8

48
59
50
59

提示/说明

1≤n≤100000，1≤整数≤100，1≤m≤100000

对 10 个整数做 5 次操作：

第1次：计算[3~7]区间和，结果48；

第2次：计算[4~9]区间和，结果59；

第3次：修改第8个数字10，修改为20；

第4次：计算[7~10]区间和，结果50；

第5次：计算[5~8]区间和，结果59。