/*
	
---------------------------
	
\/\/\/\\\///\\/\/\/\/\/\/\
	
 \ / \ / \ / \ / \ / \ / \
	
 | | | | | | | | | | | | |
	
 | | | | | | | | | | | | |
	
 \ / \ / \ / \ / \ / \ / \
	
\/\/\/\\\///\\/\/\/\/\/\/\
	
 -------------------------
	

	
Secretul e să taci când nu știi ce vrei să vorbești
	
Nu încerca să pari altcineva când nu știi cine ești
	
Nu înceta să visezi, e gratis, n-ai ce să pierzi
	
Să nu crezi în destin, că în timp te plafonezi
	
*/
	
 
	
#include <bits/stdc++.h>
	
using namespace std;
	
#define int long long
	
int n, q;
	
vector<int> v(15001), t(45001);
	
ifstream fin("datorii.in");
	
ofstream fout("datorii.out");
	
void build(vector<int>& a, int v, int tl, int tr){
	
 
	
    if(tl == tr) t[v] = a[tl];
	
    else{
	
        int tm = (tl + tr) / 2;
	
        build(a, v * 2, tl, tm);
	
        build(a, v * 2 + 1, tm + 1, tr);
	
 
	
        t[v] = t[v * 2] + t[v * 2 + 1];
	
    }
	
}
	
 
	
void update(int v, int tl, int tr, int pos, int val){
	
    if(tl == tr) t[v] -= val;
	
    else{
	
        int tm = (tl + tr) / 2;
	
        if(pos <= tm) update(v * 2, tl, tm, pos, val);
	
        else update(v * 2 + 1, tm + 1,tr, pos, val);
	
 
	
        t[v] = t[v * 2] + t[v * 2 + 1];
	
    }
	
}
	
 
	
int query(int v, int tl, int tr, int l, int r){
	
 
	
    if(l <= tl && r >= tr) return t[v];
	
    if(tr < l || tl > r) return 0;
	
    else{
	
        int tm = (tl + tr) / 2;
	
        int sum1 = query(v * 2, tl, tm, l, r);
	
        int sum2 = query(v * 2 + 1, tm + 1, tr, l, r);
	
 
	
        return sum1 + sum2;
	
    }
	
}
	
int32_t main(){
	
 
	
	ios_base::sync_with_stdio(false);
	
    cin.tie(nullptr); cout.tie(nullptr);
	
 
	
    fin >> n >>  q;
	
    for(int i = 1; i <= n; i++)
	
        fin >> v[i];
	
    
	
    build(v, 1, 1, n);
	
    while(q--){
	
        int task;
	
        fin >> task;
	
 
	
        if(task == 0){
	
            int pos, val;
	
            fin >> pos >> val;
	
            update(1, 1, n, pos, val);
	
        }
	
        else{
	
            int l, r;
	
            fin >> l >> r;
	
            fout << query(1, 1, n, l, r) << '\n';
	
        }
	
    }
	
 
	
}