#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int s[15003],n,m;
void debug()
{
  for(int i=1;i<=n;i++) cout<<s[i]<<" ";
  cout<<'\n';
}
int main()
{ fin>>n>>m;
  
  for(int i=1,a;i<=n;i++) fin>>a,s[i]=a+s[i-1];
  debug();
  for(int i=1,c,p,q;i<=m;i++)
  { fin>>c>>p>>q;
    if(c==0)
    { for(int j=n;j>=p;j--) s[j]-=q;
      debug();
      
    }else
    {
      fout<<s[q]-s[p-1]<<'\n';  
        
    }
    

  }

}