#include <bits/stdc++.h>

using namespace std;

ifstream in ("datorii.in");
ofstream out ("datorii.out");

int arb_rmq[400005],n,m,a,b,x,op_code;

inline int interogare(int n,int st, int dr, int p, int q)
{
    if(st>q || dr<p)    return 0;

    if(p<=st && dr<=q)  return arb_rmq[n];

    int mij=(st+dr)>>1;

    return interogare(n<<1, st, mij, p, q) + interogare(-(~(n << 1)), mij+1, dr, p, q);
}

inline void modificare(int n,int st, int dr, int t, int v)
{
    if(st>t || dr<t)    return;

    if(st==dr)
    {
        arb_rmq[n] += v;
        return;
    }

    int mij=(st+dr)>>1;

    if(t<=mij)  modificare(n<<1, st, mij, t, v);

    else    modificare(-(~(n << 1)), mij+1, dr, t, v);

    arb_rmq[n]= arb_rmq[n<<1]+arb_rmq[-(~(n << 1))];
}


int main()
{

    in>>n>>m;

    for(int i=1; i<=n; ++i)
    {
        in>>x;

        modificare(1,1,n,i,x);
    }

    for(int i=1; i<=m; ++i)
    {
        in>>op_code>>a>>b;

        if(op_code == 1)   out<<interogare(1,1,n,a,b)<<"\n";

        else    modificare(1,1,n,a,-b);
    }

    return 0;
}