#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int v[15003];
int main()
{ int n,m;
  fin>>n>>m;
  for(int i=1;i<=n;i++) fin>>v[i];
  int s=0;
  for(int i=0,c,p,q;i<m;i++)
  { fin>>c>>p>>q;
    if(c==0)
    { v[p]-=q;

    }else
    { s=0;
      for(int j=p;j<=q;j++) s+=v[j];
      fout<<s<<'\n';  
        
    }
    

  }

}