#include<cstdio>
#include<fstream>
#include<iostream>

using namespace std;

#define nn 15001

int v[nn];
int n,m,p,q,t;
int sum,x;

void sol (int st,int dr)
{
	int s=0;
	for(int i=st;i<=dr;++i)
		s+=v[i];
	sum = s;
}

int main ()
{
ifstream fin ("datorii.in");
freopen("datorii.out","w",stdout);
fin>>n>>m;

for(int i=1;i<=n;++i)
	fin>>v[i];
//cout<<n<<" "<<m;
//cout.flush();
while(m){
	fin>>t>>p>>q;
	if(t==0)
		v[p]-=q;
	else{
		sum=0;
		sol(p,q);
		printf("%d\n",sum);	
	}
	--m;
}
return 0;
}