#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;
    fin>>N>>M;
    vector<int>v(N),sume(N+1,0);
    for (i=0; i<N; i++)
        {fin>>v[i];
      sume[i+1]=sume[i]+v[i];}

    for (i=0; i<M; i++)
    {
        fin>>c>>x>>y;
        if (c==1)
            fout<<sume[y]-sume[x-1]<<"\n";
        else
            {v[x-1]-=y;
            sume[x]-=y;}
    }
    fin.close();
    fout.close();
    return 0;
}