输入描述:

第一行输入两个整数  ，表示数组a的长度和操作个数。
第二行输入  个整数  ，表示数组a的初始值。
接下来  行，每行表示一个操作，格式已由题目给出。

输出描述:

对于每一个操作2，你需要输出一行一个整数，表示询问区间的和。