#include<bits/stdc++.h>
using namespace std;
long long c[1000005],n,m;
long long lowbit(long long x){
    return x&(-x);
}
long long sum(long long i){
    long long s=0;
    while(i>0){
        s+=c[i];
        i-=lowbit(i);
    }
    return s;
}
void add(long long i,long long val){
    while(i<=n){
        c[i]+=val;
        i+=lowbit(i);
    }
}
int main(){
    long long k,a,b,x;
    scanf("%lld%lld",&n,&m);
    for(long long i=1;i<=n;i++){
        scanf("%lld",&x);
        add(i,x);
    }
    while(m--){
        scanf("%lld%lld%lld",&k,&a,&b);
        if(k==2){
            printf("%lld\n",sum(b)-sum(a-1));
        }
        else{
            add(a,b);
        }
    }
    return 0;
}