题目描述

给定长度为$n$的序列$a_i$，以及$m$个操作。 操作一：1 x k，将$a_x$加上$k$； 操作二：2 l r，询问$\forall i\in[l,r]$，$a_i$的和。

输入格式

第一行输入两个整数$n,m$； 第二行输入$n$个整数$a_i$； 接下来$m$行，每行输入一个操作，格式如题面所示。

输出格式

对于每个询问操作，输出一行一个整数，表示你的答案。

样例输入 #1

5 5
1 2 3 4 5
1 1 2
1 2 3
2 2 4
1 5 1
2 1 5

样例输出 #1

12
21

说明/提示

保证$1\leq n,m,a_i,k\leq 10^5,1\leq l\leq r\leq n,1\leq x\leq n$。