#define DEBUG 0

#include <fstream>
#if DEBUG == 1
#include <iostream>
#endif
using namespace std;

enum Operatii
{
    Achitare = 0,
    Interogare = 1
};

int Datorii[15001];
int Count;

int main()
{
    ifstream in ("datorii.in");
    ofstream out ("datorii.out");

    int ops;
    in>>Count>>ops;

    for (int i=1; i <= Count; i++)
        in>>Datorii[i];

    for (int i=1; i <= ops; i++)
    {
        int op; in>>op;
        switch (op)
        {
            case Achitare:
                int Wh, Sum;
                in>>Wh>>Sum;
                Datorii[Wh] -= Sum;
                break;
                
            case Interogare:
                int From, To, s = 0;
                in>>From>>To;
                for (; From <= To; From++)
                    s += Datorii[From];
                out<<s<<"\n";
#if DEBUG == 1
                cout<<s<<endl;
#endif
                break;
        }
    }

    return 0;
}