#include<fstream.h>

int n, a[15000], m, v, t, p, q, ok;

int main()
{
  int i, j, s; 
  ifstream in("datorii.in");
  ofstream out("datorii.out");
  in>>n>>m;
  for (i=1; i<=n; i++) 
    in>>a[i];
  for (i=1; i<=m; i++)
    {
        in>>ok;
	if(ok)
	  { s=0;
	    in>>p>>q;
	    for (j=p; j<=q; j++)
	       s+=a[j];
	    out<<s<<"\n";
	  }
	  else if (!ok)	
		 {
		   in>>t>>v;
		    a[t]-=v;
		 }
    }
  in.close();
  out.close();
  return 0;
}