#include <fstream.h>
#define NMAX 15001
int v[NMAX],n;
long m;
void adun(int ind,int val)
{ int poz=0;
  while (ind<=n)
	{ v[ind]=v[ind]+val;
	  while ((ind&(1<<poz))==0)
		 poz++;
	  ind=ind+(1<<poz);
	}
}
long suma(int x)
{ int poz=0;
  long s=0;
  while (x>0)
	{ s=s+v[x];
	  while ((x&(1<<poz))==0)
		 poz++;
	  x=x-(1<<poz);
	}
  return s;
}
int main()
{ long i;
  int c,x,y;
  ifstream f("datorii.in");
  ofstream g("datorii.out");
  f>>n>>m;
  for (i=1;i<=n;i++) { f>>x;adun(i,x);}
  for (i=1;i<=m;i++)
	{ f>>c;
	  if (c==0)
		{ f>>x>>y;
		  adun(x,-y);
		}
	  else
		{ f>>x>>y;
		  g<<suma(y)-suma(x-1)<<'\n';
		}
	}
  f.close();
  g.close();
  return 0;
}