#include <bits/stdc++.h>

using namespace std;

int N, M, a, b, zero, p;
bool quest;
vector<int> vect;

void update()
{
    vect[a] -= b;
}

int suma()
{
    int sum = 0;
    for(int i=a; i<=b; i++)
        sum += vect[i];
    return sum;
}


int main()
{
    ifstream fin("datorii.in");
    ofstream fout("datorii.out");
    fin>>N>>M;
    vect = vector<int>(N+1, 0);
    for(int i=1; i<=N; i++)
        fin>>vect[i];

    for( ; M; M--)
    {
        fin>>quest>>a>>b;

        if(quest == false )
            update();
        else
        {
            fout<<suma()<<endl;
        }
    }



    return 0;
}