#include <fstream>

using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int restante[15002];

int main()
{
    int i,M,N,s,op,x,y,j;

    fin>>N>>M;
    for(i=1;i<=M;i++)
    {
        fin>>restante[i];
    }
    for(i=1;i<=N;i++)
    {
        fin>>op;
        if(op==1)
        {
            fin>>x>>y;s=0;
            for(j=x;j<=y;j++)
            {
                s=s+restante[j];
            }
            fout<<s<<"\n";
        }
        else
        {
            fin>>x>>y;
            restante[x]=restante[x]-y;
        }
    }
    return 0;
}