#include<bits/stdc++.h>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int N, M, X1, X2, datorii, optiune, i=1;
vector <int> A, Sume;
int main()
{
    f >> N >> M;

    f >> datorii;
    A.push_back(datorii);
    Sume.push_back(datorii);
    while( N>i)
    {
        f >> datorii;
        A.push_back(datorii);
        //creez un vector care sa retina suma numerelor pana la pozitia respectiva
        Sume.push_back(Sume[i-1] + datorii);
        i++;
    }


    for ( int j = 0; j < M; j++ )
    {
        f >> optiune;
        f >> X1 >>X2;
        if ( optiune==1 )
                g << Sume[X2-1]-Sume[X1-1]+A [X1-1] << endl;
        else
        {
            A[X1-1]=A[X1-1]-X2;
            for ( int k = (X1-1); k < N ; k++ )
            {
                Sume[k]=Sume[k]-X2;
            }
        }
    }
    return 0;
    f.close();
    g.close();
}