AT_abc442_d.[ABC442D] Swap and Range Sum

给你一个长度为 $N$ 的序列 $A=(A_1,A_2,\dots,A_N)$。

按顺序处理 $Q$ 个请求。每个请求的格式如下：

• 1 x：交换 $A_x$ 和 $A_{x+1}$ 的值。
• 2 l r：查找 $\displaystyle \sum_{l\leq i\leq r} A_i$ 的值。

输入内容按如下格式给出：

$N$ $Q$
$A_1$ $A_2$ $\dots$ $A_N$
$\text{query}_1$
$\text{query}_2$
$\vdots$
$\text{query}_Q$

这里，$\text{query}_i$ 表示第 $i$ 次请求，并以下列格式之一给出：

$1$ $x$

$2$ $l$ $r$

设 $q$ 为第二种类型的请求次数。

输出 $q$ 行。第 $i(1\leq i \leq q)$ 行应该包含对第 $i$ 次第二类请求的回答。

样例解释 1

• 在第 $1$ 次请求中，交换 $A_2$ 和 $A_3$ 的值。这样就得到了 $A=(2,1,7,8)$。
• 在第 $2$ 次请求中，找出 $A_1+A_2$ 的值。答案是 $2+1=3$。
• 在第 $3$ 次请求中，交换 $A_1$ 和 $A_2$ 的值。这样就得到了 $A=(1,2,7,8)$。
• 在第 $4$ 次请求中，找出 $A_2+A_3+A_4$ 的值。答案是 $2+7+8=17$。

数据规模与约定

• $2\leq N \leq 2\times 10^5$
• $1\leq Q \leq 5\times 10^5$
• $1\leq A_i \leq 10^4$
• 对于第一类请求，$1\leq x \leq N-1$
• 对于第二类请求，$1\leq l\leq r \leq N$
• 所有输入值均为整数。