#include <stdio.h>
#include <fstream>
#define MaxN 15000
using namespace std;

int main()
{
    int a[MaxN],n,m,i,p,q,t,v,opt,srestanta;
    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>>opt;
      if(opt==0){
      f>>t;
      f>>v;
      a[t]-=v;
      }
      else if(opt==1){
      f>>p;
      f>>q;
      srestanta=0;
      for(;p<=q;p++){
         if(a[p])
         srestanta+=a[p];
      }
      g<<srestanta<<'\n';
      }
    }
    f.close();
    g.close();
    return 0;
}