#include <fstream>

#define zeros(x) ( (x ^ (x - 1)) & x )
 
using namespace std;
 
ifstream fin("datorii.in");
ofstream fout("datorii.out");
 
int AIB[100005];
int N,M;
 
void Add(int pos, int quantity);
int Compute(int pos);
void read();
void solve();
 
int main()
{
    read();
    solve();
    return 0;
}
 
void read()
{
    int x;
    fin>>N>>M;
    for(int i=1;i<=N;i++)
    {
        fin>>x;
        Add(i,x);
    }
}
 
void solve()
{
    int c,t,v,p,q;
    for(int i=0;i<M;i++)
    {
        fin>>c;
        if(c == 0)
        {
            fin>>t>>v;
            Add(t,-1*v);
        }
        else if(c == 1)
        {
            fin>>p>>q;
            int sum = Compute(q) - Compute(p-1);
            fout<<sum<<'\n';
        }        
    }
}
 
void Add(int pos, int quantity)
{ 
    for (int i = pos; i <= N; i += zeros(i))
    {
        AIB[i] += quantity;
    }        
}
 
int Compute(int pos)
{
    int sum = 0; 
    for (int i = pos; i > 0; i -= zeros(i))
    {
        sum += AIB[i];
    }        
    return sum;
}