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