点加区间和（Point Add Range Sum）

问题描述

给你一个整数序列 $a_0, a_1, \dots, a_{N-1}$，长度为 $N$。请按顺序处理以下 $Q$ 个查询：

• 0 p x：将 $a_p$ 增加 $x$（即 $a_p \leftarrow a_p + x$）。
• 1 l r：输出 $\sum_{i=l}^{r-1} a_i$。

约束条件

• $1 \leq N, Q \leq 5 \times 10^5$
• $0 \leq a_i, x \leq 10^9$
• $0 \leq p < N$
• $0 \leq l_i < r_i \leq N$

输入格式

$N\ Q$
$a_0\ \cdots\ a_{N-1}$
$Query_0$
$Query_1$
:
$Query_{Q-1}$

5 5
1 2 3 4 5
1 0 5
1 2 4
0 3 10
1 0 5
1 0 3

15
7
25
6