#include <iostream>
#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");


int arb[60001];

void creare(int x, int st, int dr, int k, int val)
{

    if(k < st || k > dr) return;

    if (st == dr)
    {
        arb[x] = val;
        return;
    }



    creare(x*2, st, (st+dr)/2, k, val);
    creare(x*2+1, (st+dr)/2+1, dr, k, val);
    arb[x] = arb[x*2] + arb[x*2+1];
}

void modificare(int x, int st, int dr, int i, int val)
{
    if(i<st||i>dr)
        return;
    if(st == dr)
    {
        arb[x] -= val;
        return;
    }

    modificare(x*2, st, (st+dr)/2, i, val);
    modificare(x*2+1, (st+dr)/2+1, dr, i, val);
    arb[x] = arb[x*2] + arb[x*2+1];
}

int suma(int x, int st, int dr, int i, int j)
{
    if(i<=st&&j>=dr)
        return arb[x];
    if(dr<i||st>j)
    {
        //arb[x] -= val;
        return 0;
    }
    int s1, s2;
    s1 = suma(x*2, st, (st+dr)/2, i, j);
    s2 = suma(x*2+1, (st+dr)/2+1, dr, i, j);
    return s1+s2;
}

int main()
{
    int n, i, j, x, m, operatie, zi, valoare, inceput, sfarsit;

    f>>n>>m;

    for(i=1;i<=n;i++)
    {
        f>>x;
        creare(1, 1, n, i, x);
    }

    for(i=1;i<=4*n;i++)
        cout<<arb[i]<<" ";

    for(i=0;i<m;i++)
    {
        f>>operatie;

        if(operatie==0)
        {
            f>>zi>>valoare;
            modificare(1, 1, n, zi, valoare);
        }
        else
        {
            f>>inceput>>sfarsit;
            g<<suma(1, 1, n, inceput, sfarsit)<<endl;
        }
    }
}