#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int Aib[15002],n,m;
void update(int x,int val){
    for(int i=x;i<=n;i+=i&-i)
        Aib[i]=Aib[i]+val;
}
int query(int poz){
    int sum=0;
    for(int i=poz;i>=1;i-=i&-i)
        sum=sum+Aib[i];
    return sum;
}
int main()
{
    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 op,a,b;
        fin>>op>>a>>b;
        if(op==0) update(a,-b);
        else{
            int sol=query(b)-query(a-1);
            fout<<sol<<"\n";
        }
    }
    return 0;
}