混合操作

输入 $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。

时间限制: 1000ms

内存限制: 128MB