输入描述:

第一行包含2个正整数n,q，表示数列长度和询问个数。保证。
第二行n个整数，表示初始数列。保证。
接下来q行，每行一个操作，为以下两种之一：
1 i x：给定i,x，将a[i]加上x；
2 l r：给定l,r，求的值。保证。

输出描述:

对于每个2lr操作输出一行，每行有一个整数，表示所求的结果。

备注:

对于所有数据，,。