数列修改求和2
题目描述
给定一个长度为n的数列，数列中默认初始值为0，数列支持2种操作：
1. 修改：将第a个数加上值b；
2. 查询：查询数列中区间为[a,b]（从第a个数开始到第b个数结束）的所有数的和。
读入m次修改或者查询的指令，针对每次查询，请输出对应的区间和。
1. 修改：将第a个数加上值b；
2. 查询：查询数列中区间为[a,b]（从第a个数开始到第b个数结束）的所有数的和。
读入m次修改或者查询的指令，针对每次查询，请输出对应的区间和。
输入
输入数据第一行包含两个正整数n,m(n≤105,m≤5*105)，接下来有m行。
每行有三个正整数k,a,b(k=0或1,a,b≤n)，k=0时表示将a处数字加上b，k=1时表示询问区间[a,b]内所有数的和。
每行有三个正整数k,a,b(k=0或1,a,b≤n)，k=0时表示将a处数字加上b，k=1时表示询问区间[a,b]内所有数的和。
输出
对于每个询问输出对应的区间和。（本题读入的n个数在[-231,231-1]的范围内，求出的区间和在[-263,263-1]）
样例
输入：
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