题目描述

给定 $n$ 个整数，有两种操作：

• 给第 $x$ 个数增加 $y$（可正可负）；
• 查询第 $x$ 到 $y$ 个数的和。

输入格式

第一行为一个整数 $n$；

第二行为 $n$ 个整数的值；

第三行为一个整数 $m$，表示 $m$ 个操作；

接下来 $m$ 行，每行三个整数 $o,x,y$，表示一个操作。第一个整数 $o$ 表示询问代号，询问代号 1 表示给第 $x$ 个数增加 $y$；询问代号 2 表示查询第 $x$ 到 $y$ 个数的和。

输出格式

对于每个询问输出一行一个答案。

6
4 5 6 2 1 3
4
1 3 5
2 1 4
1 1 9
2 2 6

22
22

数据规模与约定

$1\le n,m\le10^6$，保证答案在 int 范围内。