#include <fstream>
using namespace std;
int v[100005];
int n;
int query(int i){
    int sum = 0;
    while(i > 0){
        sum += v[i];
        i -= (i &- i);
    }
    return sum;
}
void update(int i,int val){
    while(i <= n){
        v[i] += val;
        i += (i &- i);
    }
}
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int main()
{
    int m;
    fin >> n >> m;
    for(int i = 1; i <= n; i ++){
        int x;
        fin >> x;
        update(i, x);
    }
    for(int i = 1;i <= m; i ++){
        int q, x, y;
        fin >> q >> x >> y;
        if(q == 0)
            update(x, -y);
        else
            fout << query(y) - query(x - 1) << "\n";
    }
    return 0;
}