#include<fstream.h>
unsigned int a[15000],n,i,x;
unsigned long int m,j,s,y;
short int o;
int main()
{
 ifstream in("datorii.in");
 ofstream out("datorii.out");
 in>>n>>m;
 for(i=1;i<=n;i++)
   in>>a[i];
 for(j=1;j<=m;j++)
 {
  in>>o>>x>>y;
  if(o)
  {
    s=0;
    for(i=x;i<=y;i++) s+=a[i];
    out<<s<<"\n";

  }
  else a[x]-=y;
 }
 return 0;
}