#include <fstream>
using namespace std;

int N,M;
int a,b,s;
int v[300000];

ifstream f("datorii.in");
ofstream g("datorii.out");





void update(int nod,int st,int dr,int pos,int val)
{
if (st==dr) 
   {
   v[nod]+=val;
   return;    
   }
   
int mij=(st+dr)/2, arb = nod*2;

if (pos<=mij)
   update(arb,st,mij,pos,val);
   else 
    update(arb+1,mij+1,dr,pos,val);

v[nod]=v[arb]+v[arb+1];

}

int query(int nod,int st,int dr,int a,int b)
{
if (a <=st  && dr <= b)
 return v[nod];
 
int suma=0,mij=(st+dr)/2, arb = nod*2;
 if (a <= mij) 
  suma+=query(arb, st, mij, a, b);
 if (b > mij) 
  suma+=query(arb+1, mij+1, dr, a, b);        
return suma;
}


int main()
{
    
f>>N>>M;
int i,a,b,op;
for (i=1;i<=N;i++)
{
f>>a;
update(1,1,N,i,a);    
}

for (i=1;i<=M;i++)
{
f>>op>>a>>b;
if (op)
 g<<query(1,1,N,a,b)<<"\n";
else update(1,1,N,a,-b);
}

    return 0;
}