#include <fstream>
#define nmax 15000
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int aib[nmax*4],n;
void add(int pos,int val)
{
    while(pos<=n)
    {
        aib[pos]+=val;
        pos+=((pos^(pos-1))&pos);
    }
}
int querry(int pos)
{
    int s=0;
    while(pos>0)
    {
        s+=aib[pos];
        pos-=((pos^(pos-1))&pos);
    }
    return s;
}
int main()
{
    int m,i,x,op,a,b;
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>x;
        add(i,x);
    }
    for(i=1;i<=m;i++)
    {
        f>>op>>a>>b;
        if(op==0)
            add(a,-b);
        if(op==1)
            g<<querry(b)-querry(a-1)<<'\n';
    }
    return 0;
}