#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<string>

#include<cstring>

using namespace std;

int C[];

int n,m;

int lowbit(int x){

    return x&(-x);

}

void add(int x,int d){

    while(x<=n){

        C[x]+=d;

        x+=lowbit(x);

    }//修改是从左往右

}

int sum(int x){

    int ret=;

    while(x>){

        ret+=C[x];

        x-=lowbit(x);//求和是从右往左

    }

    return ret;

}

int main()

{

    cin>>n>>m;

    for(int i=;i<=n;i++) {

        int x;

        cin>>x;

        add(i,x);

    }

    for(int i=;i<=m;i++){

        int k,a,b;

        cin>>k>>a>>b;

        if(k==)

            add(a,b);

        if(k==)

            cout<<sum(b)-sum(a-)<<endl;

    }

    return ;

}