#include <stdio.h>
#include <fstream>

using namespace std;



const int NMAX=15099;

int main(){
int n,m,x,z,o,p,sum;
int a[NMAX];

freopen("datorii.in ","r",stdin);
freopen("datorii.out","w",stdout);
scanf("%d%d", &n, &m);

for(int i=1;i<=n;i++)
 scanf("%d", &a[i]);

for(int i=1;i<=m;i++){
	int q;
	scanf("%d", &q);
	switch(q){
		case 0:{
			scanf("%d%d", &x, &z);
			a[x]-=z;
			break;
		}
		case 1:{
			sum=0;
			scanf("%d%d", &p, &o);
			for(int g=p;g<=o;g++){
				sum+=a[g];
			}
			printf("%d\n", sum );
			break;
		}
		
	}
		
}
return 0;
}