#include <iostream>
#include <fstream>

using namespace std;

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

void citire(int &n,int &m,int a[])
{
    fin>>n>>m; int i;
    for(i=1;i<=n;i++)
        fin>>a[i];
}

void parcurgere(int m,int a[])
{
    int i,t,v,p,q,val,j;
    for(i=1;i<=m;i++)
    {
        fin>>val;
        if(val==0)
        {
           fin>>t>>v;
           a[t]=a[t]-v;
        }
        else
        {
            fin>>p>>q; int s=0;
            for(j=p;j<=q;j++)
                s=s+a[j];
            fout<<s<<endl;
        }
    }
}

int main()
{
    int n,m,a[15001];


    citire(n,m,a);
    parcurgere(m,a);

    return 0;
}