#include <bits/stdc++.h>
#define NMAX 100000
#define int long long
using namespace std;
int v[NMAX+5];
int n;
void update(int i, int val)
{
    while(i<=n)
    {
        v[i]+=val;
        i+=(i&-i);
    }
}
void update2(int i, int val)
{
    while(i<=n)
    {
        v[i]-=val;
        i+=(i&-i);
    }
}
int prefixsum(int i)
{
    int sum=0;
    while(i>0)
    {
        sum+=v[i];
        i-=(i&-i);
    }
    return sum;
}
int rangesum(int i, int j )
{
    return prefixsum(j)-prefixsum(i-1);
}
signed main()
{
    ifstream fin("datorii.in");
    ofstream fout("datorii.out");
    int m, i, op, a, b, rasp, mij, st, dr;
    fin>>n>>m;
    for(i=1; i<=n; i++)
    {
        fin >>a;
        update(i,a);
    }
    for(i=1; i<=m; i++)
    {
        fin>>op>>a;
        if(op==0)
        {
            fin>>b;
            update2(a,b);
        }
        else if(op==1)
        {
            fin>>b;
            fout<<rangesum(a, b)<< "\n";
        }
    }
    return 0;
}