#include<bits/stdc++.h>

using namespace std;

ifstream fin("datorii.in");
ofstream fout("datorii.out");

int n , m , A[400010] , t , a , b , sum = 0;

inline void build(int nod , int st , int dr){
    if(st == dr)
        fin >> A[nod];
    else{
        int mid = ( st + dr) / 2;
        build(2 * nod , st , mid);
        build(2 * nod + 1 , mid + 1 , dr);
        A[nod] = A[2 * nod] + A[2 * nod + 1];
    }
}

inline void update(int nod , int st , int dr , int poz , int x){
    if(st == dr)
        A[nod] -= x;
    else{
        int mid = (st + dr ) / 2;
        if(poz <= mid)
            update(2 * nod , st , mid , poz , x);
        if(poz > mid)
            update(2 * nod + 1 , mid + 1 , dr , poz , x);
        A[nod] = A[2 * nod] + A[2 * nod + 1];
    }
}

inline void query(int nod , int st , int dr , int a , int b){
    if(a <= st && dr <= b)
        sum += A[nod];
    else{
        int mid = (st + dr) / 2;
        if(a <= mid)
            query(2 * nod , st , mid , a , b);
        if(b > mid)
            query(2 * nod + 1 , mid + 1 ,dr , a , b);
    }
}

int main(){
    fin >> n >> m;
    build(1 , 1 , n);
    for(int i = 1 ; i <= m ; i++){
        fin >> t >> a >> b;
        if(t == 0){
            update(1 , 1 , n , a , b);
        }
        else{
            sum = 0;
            query(1 , 1 , n , a , b);
            fout << sum << '\n';
        }
    }
}