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

using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");

int main()
{
    int i,j,c,x,y,N, M,s=0;
    fin>>N>>M;
    vector<int>v(N),rez;
    vector<int>sume(N+1,0);
    sume[0]=0;
    for (i=1; i<=N; i++)
    {
        fin>>v[i];
        sume[i]=sume[i-1]+v[i];
    }

    for (i=1; i<=M; i++)
    {
        fin>>c>>x>>y;
        if (c==1)
        {
            s=sume[y]-sume[x-1];
            rez.push_back(s);
        }

        else
        {
            v[x]-=y;
            for(int k=x;k<=N;k++)
            sume[k]-=y;

        }
    }
    for (i=0; i<rez.size(); i++)
        fout<<rez[i]<<endl;
    fin.close();
    fout.close();
    return 0;
}