#include <iostream>
#include <fstream>

using namespace std;

int main()
{
      ifstream f("datorii.in");
      ofstream g("datorii.out");
      long N,M,i,v[100000],s,arb,j,suma,Q,P;
      f>>N>>M;
      for(i=1;i<=N;i++)
      {    f>>s;
          v[i]=s;
      }
          for(i=1;i<=M;i++)
          {
        suma=0;
        f>>arb>>P>>Q;
        if(arb==1)
        {
            for(j=P;j<=Q;j++)
            suma=suma+v[j];
            g<<suma<<"\n";
        }
        else
        v[P]=v[P]-Q;
        }
}