1805: 竞赛成绩的查询与修改

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:43 Solved:19

Description

 计算机程序设计竞赛公布成绩后,总有一个申诉的环节,组委会审核后确认评分有差错,就会去更正该选手的最终成绩。

 下面给定 n名学生竞赛后的成绩序列表  你需要进行下面两种操作:

       (1) 操作命令 1 :  将某一个成绩更改加上 k。
       (2) 操作命令 2 :  求出某区间的成绩和。
      只需要输出所有操作命令2的结果。

Input

第一行包含两个正整数 lns="http://www.w3.org/1998/Math/MathML">,,分别表示该数列数字的个数和操作的总个数。

第二行包含 lns="http://www.w3.org/1998/Math/MathML"> 个用空格分隔的整数,其中第 lns="http://www.w3.org/1998/Math/MathML"> 个数字表示数列第 lns="http://www.w3.org/1998/Math/MathML"> 项的初始值。

接下来 lns="http://www.w3.org/1998/Math/MathML"> 行每行包含 lns="http://www.w3.org/1998/Math/MathML">3 个整数,表示一个操作,具体如下:

  • 1 x k 含义:将第 lns="http://www.w3.org/1998/Math/MathML"> 个数加上 lns="http://www.w3.org/1998/Math/MathML">

  • 2 x y 含义:输出区间 lns="http://www.w3.org/1998/Math/MathML">[,] 内的成绩和。

Output

输出包含若干行整数,即为所有操作 lns="http://www.w3.org/1998/Math/MathML">2 的结果。

Sample Input Copy

5 4		
66 78 56 84 73               
1 3 5	                             
2 2 4
1 5 2
2 1 5 

Sample Output Copy

223
364

HINT