#include <bits/stdc++.h>
using namespace std;

int n,m;
long long f[100];

void adaugare(int i,long long v){
    while(i<=n){   
	    f[i]+=v;
        i+=i&-i;}
}

long long sumare(int i){
    long long s=0;
    while(i>0){
        s+=f[i];
        i-=i&-i;}
    return s;
}

int main()
{
    int i,c,x,y;
    long long v;
    cin>>n>>m;

    for(i=1;i<=n;i++){
        cin>>v;
        adaugare(i,v);
    }

    for(i=1;i<=m;i++){
        cin>>c>>x>>y;
        if(c==0) adaugare(x,-y);
        else cout<<sumare(y)-sumare(x-1)<<"\n";
    }
    return 0;
}