#include<bits/stdc++.h>
using namespace std;
int N, M, Arb[131072];
void Uptade(int poz, int val)
{
    while(poz <= N) {
        Arb[poz] += val;
        int C = 0;
        while(!(poz & (1 << C)))
            ++ C;
        poz += (1 << C);
    }
}
int Query(int poz)
{
    int Sum = 0;
    while(poz > 0){
        Sum += Arb[poz];
        int C = 0;
        while(!(poz & (1 << C)))
            ++ C;
        poz -= (1 << C);
    }
    return Sum;
}
int main()
{
    int val,T,tip;
    freopen("datorii.in", "r", stdin);
    freopen("datorii.out", "w", stdout);
    scanf("%d%d", &N, &M);
    for(int i = 1; i <= N; Uptade(i, val), ++ i )
        scanf("%d", &val);
    for( ; M ; --M ) {
        scanf("%d%d%d", &tip, &T, &val);
        if(!tip)
            Uptade(T, -val);
        else
            printf("%d\n", Query(val) - Query(T - 1));
    }
    return 0;
}