#include<bits/stdc++.h>
using namespace std;

int n,m;
int a[500001],tree[500001];

int lowbit(int x){
	return x&(-x);
}

void add(int x,int k){
	while(x<=n){
		tree[x]+=k;
		x+=lowbit(x);
	}
}

void cooooout(int x,int y){
	int ans=0;
	while(y>x){
		ans+=tree[x];
		y-=lowbit(y);
	}
	printf("%d\n",ans);
}

int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&tree[i]);
	for(int i=1;i<=m;i++){
		int x,y,z;
		scanf("%d",&x);
		if(x==1){
			scanf("%d%d",&y,&z);
			add(y,z);
		}else{
			scanf("%d%d",&y,&z);
			cooooout(y,z);
		}
	}
}