#include<fstream.h>
ifstream f("datorii.in");
ofstream g("datorii.out");
int a[100],v,t,c,i,j,n,m,s;
int main()
{ f>>n>>m;
  for(i=1;i<=n;i++) f>>a[i];
  for(i=1;i<=m;i++) { f>>c>>v>>t;
                      if(c==0) a[v]-=t;
                      else { s=0;
					         for(j=v;j<=t;j++) s+=a[j];
					         g<<s<<"\n";
                           }
                    }
  f.close();
  g.close();
  return 0;
}