#include <bits/stdc++.h>

using namespace std;

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

int x[15005],n,m,c,t,v,p,q,s;

int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        fin>>x[i];
    }
    for(int i=1;i<=m;i++)
    {
        fin>>c;
        if(c==0)
        {
            fin>>t>>v;
            x[t]-=v;
        }
        if(c==1)
        {
            fin>>p>>q;
            s=0;
            for(int j=p;j<=q;j++)
            {
                s+=x[j];
            }
            fout<<s<<"\n";
        }
    }
    return 0;
}