#include<bits/stdc++.h>

using namespace std;
int n,m;
int a[100010];

struct node{
	int L;
	int R;
	int sum;
}; 

node t[400010];

void build_tree(int k,int l,int r){
	t[k].L=l;
	t[k].R=r;
	if(l==r) {
		t[k].sum=a[l];
		return ;
	}
	int mid=(l+r)/2;
	build_tree(k*2,l,mid);
	build_tree(k*2+1,mid+1,r);
	t[k].sum=t[k*2].sum+t[k*2+1].sum;
}

void add(int k,int x,int y){
	t[k].sum+=y;
	if(t[k].L==t[k].R) return ;
	int mid=(t[k].L+t[k].R)/2;
	if(x<=mid) add(k*2,x,y);
	else add(k*2+1,x,y);
}

int search(int k,int x,int y){
	int ans=0;
	if(t[k].L>=x&&t[k].R<=y) return t[k].sum;
	if(t[k].R<x||t[k].L>y) return 0;
	int mid=(t[k].L+t[k].R)/2;
	if(x<=mid) ans+=search(k*2,x,y);
	if(y>mid) ans+=search(k*2+1,x,y);
	return ans;
}

int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	build_tree(1,1,n);
	int typ;
	int x,y;
	for(int i=1;i<=m;i++){
		cin>>typ>>x>>y;
		if(typ==1)add(1,x,y);
		else cout<<search(1,x,y)<<"\n";
	}
	return 0;
}