#include <fstream.h>
int main()
{ int a[15001],n,x,t,v,i;
  long s,m,p,q,k;
  ifstream f("datorii.in");
  ofstream g("datorii.out");
  f>>n>>m;
  for (i=1;i<=n;i++) f>>a[i];
  for (k=1;k<=m;k++)
	{ f>>x;
	  if (x==0)
		{ f>>t>>v;
		  a[t]-=v;
		}
	  if (x==1)
		{ f>>p>>q;
		  s=0;
		  for (i=p;i<=q;i++)
			s+=a[i];
		  g<<s<<'\n';
		}
	}
  f.close();
  g.close();
  return 0;
}