#include <stdio.h>
#include <fstream>
#define MaxN 15000
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int suma(int p,int q,int a[]);
void citire(int m,int a[],int i);
int main()
{
    int a[MaxN],n,m,i;
    f>>n>>m;
    for(i=1;i<=n;i++)
      f>>a[i];
    citire(m,a,i);
    f.close();
    g.close();
    return 0;
}
int suma(int p,int q,int a[])
{
   int srestanta=0;
   for(;p<=q;p++)
      srestanta+=a[p];
   return srestanta;
}
void citire(int m,int a[],int i)
{
   int opt,t,v,p,q;
   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;
      g<<suma(p,q,a)<<'\n';
      }
    }
}