#include <bits/stdc++.h>

using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
const int N=1<<18;
const int INF=1e9;
int t[N],n,m;
int interogare(int p,int st,int dr,int a,int b)
{
    if(a<=st && dr<=b)
    {
        return t[p];
    }
    int m=(st+dr)/2,fs=2*p,fd=2*p+1;
    int rs=0,rd=0;
    if(a<=m)
    {
        rs=interogare(fs,st,m,a,b);
    }
    if(b>=m+1)
    {
        rd=interogare(fd,m+1,dr,a,b);
    }
    return rs+rd;
}
void actualizare(int p,int st,int dr,int poz,int val)
{
    if(st==dr)
    {
        t[p]+=val;
        return;
    }
    int m=(st+dr)/2,fs=2*p,fd=2*p+1;
    if(poz<=m)
    {
        actualizare(fs,st,m,poz,val);
    }
    else
    {
        actualizare(fd,m+1,dr,poz,val);
    }
    t[p]=t[fs]+t[fd];
}
int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)
    {
        int x;
        f>>x;
        actualizare(1,1,n,i,x);
    }
    for(int i=1;i<=m;i++)
    {
        int tip;
        f>>tip;
        if(tip==0)
        {
            int t,v;
            f>>t>>v;
            actualizare(1,1,n,t,-v);
        }
        else
        {
            int x,y;
            f>>x>>y;
            g<<interogare(1,1,n,x,y)<<"\n";
        }
    }
    return 0;
}