#pragma GCC optimize("O3")
#include<bits/stdc++.h>
#define rc(x) return cout<<x<<endl,0
#define pb push_back
#define in insert
#define er erase
#define fr first
#define sc second
const int inf=INT_MAX;
const int nmax=2e4+5;
const int mod=1e9+7;
typedef long long ll;
using namespace std;
int n,m,i,bit[nmax],v,x,y;
void upd(int i,int vl)
{
	for(;i<=n;i+=(i&(-i)))bit[i]+=vl;
}
int query(int i)
{
	int sum=0;
	for(;i>=1;i-=(i&(-i)))sum+=bit[i];
	return sum;
}
int main()
{
	ios_base::sync_with_stdio(false);cin.tie(0);cerr.tie(0);cout.tie(0);
	freopen("datorii.in","r",stdin);
	freopen("datorii.out","w",stdout);
	cin>>n>>m;
	for(i=1;i<=n;i++)cin>>x,upd(i,x);
	while(m--)
	{
		cin>>v>>x>>y;
		if(!v)upd(x,-y);
		else cout<<query(y)-query(x-1)<<endl;
	}
	return 0;
}