### 题目描述 一行 $N$ 个方格，开始每个格子里都有一个整数。 你需要动态地进行一些操作，操作有以下两种类型： + 提问：求某一个特定的子区间 $[a,b]$ 中所有元素的和； + 修改：指定某一个格子 $x$，令 $x$ 加上或者减去一个特定的值 $A$。 现在要求你能对每个提问作出正确的回答。 ### 输入描述 输入文件第一行为一个整数 $N$，接下来一行包含 $n$ 个整数，表示格子中原来的整数。 接下一个正整数 $m$，再接下来有 $m$ 行，表示 $m$ 个询问。每个询问的第一个整数表示询问代号，询问代号 $1$ 表示增加，后面的两个数 $x$ 和 $A$ 表示给位置 $X$ 上的数值增加 $A$ ，询问代号 $2$ 表示区间求和，后面两个整数表示 $a$ 和 $b$ ，表示要求 $[a,b]$ 之间的区间和。 $1≤N,X,A≤100000， m≤10000$。 ### 输出描述 共 $m$ 行，每行一个整数，表示每个提问的答案。 ### 输入输出样例 #### 示例 >输入 ```txt 6 4 5 6 2 1 3 4 1 3 5 2 1 4 1 1 9 2 2 6 ``` >输出 ```txt 22 22 ```