#include <bits/stdc++.h>
#define zero(x) ((-x)&x)
using namespace std;
ifstream f("a.in");
ofstream g("a.out");
int n,m,v[15005];
void plata(int zi,int val)
{
	for(;zi<=n;zi+=zero(zi))
		v[zi]+=val;
}
int inter(int poz)
{
	int s=0;
	for(;poz;poz-=zero(poz))
		s+=v[poz];
	return s;
}
int main()
{
	f>>n>>m;
	for(int i=1;i<=n;i++)
	{
		int x;
		f>>x;
		plata(i,x);
	}
	for(int j=1;j<=m;j++)
	{
		int cer,x,y;
		f>>cer>>x>>y;
		if(!cer)plata(x,-y);
		else g<<inter(y)  <<'\n';
	}
	return 0;
}