题号：NC23054
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
因为上次在月月面前丢人了，所以华华决定开始学信息学。十分钟后，他就开始学树状数组了。这是一道树状数组的入门题：
给定一个长度为N的序列A，所有元素初值为0。接下来有M次操作或询问：
操作：输入格式：1 D K，对于所有满足
且)
的i，将
加上K。
询问：输入格式：2 L R，询问区间和，即
。
华华是个newbie，怎么可能会这样的题？不过你应该会吧。
给定一个长度为N的序列A，所有元素初值为0。接下来有M次操作或询问：华华很快就学会了树状数组并通过了这道题。月月也很喜欢树状数组，于是给华华出了一道进阶题：
操作：输入格式：1 D K，将加上K。
询问：输入格式：2 L R，询问区间和，即
给定一个长度为N的序列A，所有元素初值为0。接下来有M次操作或询问：
操作：输入格式：1 D K，对于所有满足
询问：输入格式：2 L R，询问区间和，即
华华是个newbie，怎么可能会这样的题？不过你应该会吧。
输入描述:
第一行两个正整数N、M表示序列的长度和操作询问的总次数。
接下来M行每行三个正整数，表示一个操作或询问。
输出描述:
对于每个询问，输出一个非负整数表示答案。
备注:
，
，
，