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