#include <iostream>
using namespace std;
#define lownbit(x) (x&-x)
const int N=1e5+5;
int Tree[N];
int n,m;

void add(int index,int v)
{
    for(int i=index;i<=n;i+=lownbit(i))Tree[i]+=v;
}

int query(int a,int b)
{
    int res=0;
    for(int i=b;i>0;i-=lownbit(i))res+=Tree[i];
    for(int i=a-1;i>0;i-=lownbit(i))res-=Tree[i];
    cout<<res<<endl;
}

int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        int t;cin>>t;
        add(i,t);
    }
    while(m--)
    {
        int k,a,b;
        cin>>k>>a>>b;
        if(k==1)add(a,b);
        else query(a,b);
    }

}