当前没有测试数据。

【例题1】求区间和

题目描述

给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。

输入格式

输入数据第一行包含两个正整数$n$，$m$。

接下来$m$行，每行有三个正整数$k$，$a$，$b$（$k=0$或$1$，$1 \leq a$，$b \leq n$）。$k = 0$时表示将$a$处数字加上$b$；$k = 1$时表示询问区间$[a,b]$内所有数的和。

输出格式

对于每个询问输出对应的答案。

数据范围与提示

对于$100\%$的数据，$1 \leq n \leq 10^{5}$，$1 \leq m \leq 5 \times 10^{5}$，$1 \leq a$，$b \leq n$。

样例

10 20
0 1 10
1 1 4
0 6 6
1 4 10
1 8 9
1 4 9
0 10 2
1 1 8
0 2 10
1 3 9
0 7 8
0 3 10
0 1 1
1 3 8
1 6 9
0 5 5
1 1 8
0 4 2
1 2 8
0 1 1

10
6
0
6
16
6
24
14
50
41