#include<bits/stdc++.h>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int N, M, X1, X2, datorii, optiune;
int A[15010];

void sume(int v1, int v2)
{
    int sum=0;
    for (int l= (v1-1); l <= (v2-1); l++)
    {
        sum+=A[l];
    }
    g << sum << endl;
}
int main()
{
    f >> N >> M;

    f >> datorii;
    A[0] = datorii;
    for(int i = 1; i < N; i++)
    {
        f >> A[i];
    }

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