#include <iostream>
#include <fstream>
using namespace std;
unsigned long a[15001];
int N,T,V,P,Q,tip;
unsigned long M,i,j,suma;
int main()
{
    ifstream f("datorii.in");
    ofstream g("datorii.out");
    f>>N>>M;
    for(i=0;i<N;i++)
        f>>a[i];
    for(i=0;i<M;i++)
    {
        f>>tip;
        if(tip)
        {
          suma=0;
          f>>P;f>>Q;
          for(j=P;j<=Q;j++)
             suma += a[j-1];
          g<<suma<<endl;
        }
        else
        {
           f>>T;f>>V;
           a[T-1]-=V;
        }
    }

    return 0;
}