#include <bits/stdc++.h>
using namespace std;

ifstream in("datorii.in");
ofstream out("datorii.out");

int N, M, a[15001];

int main()
{
    in>>N>>M;
    for(int i=1; i<=N; i++){
        in>>a[i];
    }
    for(int i=1, cod; i<=M; i++){
        in>>cod;
        if(cod==0)
        {
            int t, v;
            in>>t>>v;
            a[t]-=v;

        }
        else if(cod==1)
        {
            int p, q;
            int suma=0;
            in>>p>>q;
            for(int j=p; j<=q; j++){
                suma+=a[j];
            }
            out<<suma<<'\n';

        }
    }

    return 0;
}