#include <iostream>
#include <fstream>
#include <vector>

using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int main()
{
    int N,M,cod,x,y,i,j,s;
    fin>>N>>M;

    vector<int> datorii(N),rez;
    for (int i=0; i<N; i++)
        fin>>datorii[i];
    for (i=0; i<M; i++)
    {
        fin>>cod>>x>>y;
        if (cod==1)
            {
                s=0;
                for (j=x-1; j<=y-1; j++)
                {
                    s+=datorii[j];
                }
                rez.push_back(s);
            }
            else
            {
                datorii[x-1]-=y;
    }
    }
    for (i=0; i<rez.size(); i++)
        fout<<rez[i]<<endl;

    fin.close();
    fout.close();

    return 0;
}