模板_BIT

#include<bits/stdc++.h>
#define maxn 500005
//#define int long long
using namespace std;
inline int read()
{
    char x = getchar();
    int lin = , f = ;
    while(x < '' || x > '')
    {
        if(x == '-') f = -;
        x = getchar();
    }
    while(x >= '' && x <= '')
    {
        lin = (lin << ) + (lin << ) + x - '';
        x = getchar();
    }
    return lin * f;
}
#define PII pair<int,int>
#define fir first
#define sec second
#define ma(a,b) make_pair(a,b)
#define db double
#define inf 123123123
#define lb(x) x&-x
int f[maxn],n,ty,x,y,m;
void add(int x,int val)
{
    while(x < maxn)
    {
        f[x] += val;
        x += lb(x);
    }
}
int query(int x)
{
    int ans = ;
    while(x)
    {
        ans += f[x];
        x -= lb(x);
    }
    return ans;
}
signed main(){
    n = read(); m = read();
    for(int i = ; i <= n; i++)
    {
        ty = read();
        add(i,ty);
    }
    for(int i = ; i <= m; i++)
    {
        ty = read();
        x = read(); y = read();
        if(ty == ) add(x,y);
        else printf("%d\n",query(y) - query(x - ));
    }
}