给你一个长度为n的整数序列，和q次操作，每次操作可能进行如下动作： 1. 选择一个数，将其加上k。 2. 选择一个区间[l,r], 求的和。

输入描述:

第一行输入两个整数n和q，表示数组长度和操作次数。第二行输入 n 个数字，代表数组 a 。接下来q行，每行的第一个整数op表示动作类型若op=1, 则后面有两个参数i和k，表示把加上k。若op=2，则后面有两个参数l和r，表示求的和。

输出描述:

对每次op=2的操作，请输出一行表示和值。