#include <bits/stdc++.h>
using namespace std;
int ai[60005];
void update(int nod,int a, int b, int poz, int val)
{
if(a==b)
{
ai[nod]+=val;
return ;
}
int mij=(a+b)/2;
if(poz<=mij)update(nod*2,a,mij,poz,val);
else update(nod*2+1,mij+1,b,poz,val);
ai[nod]=ai[2*nod]+ai[2*nod+1];
}
int query(int nod, int a, int b, int qa, int qb)
{
if(qa<=a && b<=qb)
return ai[nod];
int ans1,ans2,mij;
ans1=ans2=0;
mij=(a+b)/2;
if(qa<=mij)ans1=query(nod*2,a,mij,qa,qb);
if(qb>mij)ans2=query(nod*2+1,mij+1,b,qa,qb);
return ans1+ans2;
}
int main()
{
freopen("datorii.in","r",stdin);
freopen("datorii.out","w",stdout);
cin.sync_with_stdio(false);
cin.tie(0);
int n,m;
cin>>n>>m;
for(int i=1; i<=n; ++i)
{
int x;
cin>>x;
update(1,1,n,i,x);
}
for(int i=1; i<=m; ++i)
{
int tip,a,b;
cin>>tip>>a>>b;
if(tip==0)update(1,1,n,a,-b);
else cout<<query(1,1,n,a,b)<<'\n';
}
return 0;
}