题号：NC50025
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld
题目描述
给一定长度的序列：每次对应两个操作：
1：把第x个数加上 y
2：查询区间x-y的和
输入描述:
第一行t表示数据组数
每组第一行一个n，m代表有n个数，m个操作
接下来一行输入n个数
接下来m个操作，格式为：1 x y 或者 2 x y
1 x y:代表把第x个数加上y
2 x y:求区间x-y的和
输出描述:
输出答案
t<=3
n<=100000,m<=40000
示例1
输入
复制
1
5 3
1 1 1 1 1
2 1 5
1 3 5
2 1 5