#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int a[15009];
void update(int x, int val)
{
	a[x]=a[x]-val;
}
int query(int y)
{
	int s=0,i=1;
	while(i<=y)
	{
		s+=a[i];
		++i;
	}
	return s;
}
int main(int argc, char *argv[]) 
{
	int n, m;
	fin>>n>>m;
	for(int i=1;i<=n;++i)
	{
		fin>>a[i];	
	}
	int cer, x, val;
	for(int j=1;j<=m;++j)
	{
		fin>>cer>>x>>val;
		if(cer==1)
		{
			fout<<query(val)-query(x-1)<<"\n";
		}
		else if(cer==0)
		{
			update(x, val);
		}
	}
}