#include <iostream>
#include <fstream>

using namespace std;
ifstream fin ("datorii.in");
ofstream fout ("datorii.out");
long long int aint[400001], v[100001];
void build(int nod, int st, int dr)
{
    if(st == dr){ aint[nod] = v[st];
    return;}
    int mid = (st+dr)/2;
    build(nod << 1, st, mid);
    build(nod << 1 | 1, mid + 1, dr);
    aint[nod] = aint[nod << 1] + aint[nod << 1 | 1];
}
void update(int nod, int st, int dr, int poz, int val)
{
    if(st == dr)
    {
        aint[nod] = val;
    }
    else
    {
       int mij = (st + dr) / 2;
    if(poz <= mij)
    {
        update(nod << 1, st, mij, poz, val);
    }
    else
    {
        update(nod << 1 | 1, mij + 1, dr, poz, val);
        }
        aint[nod] = aint[nod << 1] + aint[nod << 1 | 1];
    }
}
long long int query(int nod, int st, int dr, int s, int d)
{
    if(s > dr || d < st)
        return 0;
    if(d >= dr && s <= st)
        return aint[nod];
    int mij = (st + dr) / 2;
    return query(nod << 1, st, mij, s, d) + query(nod << 1 | 1, mij+1, dr, s, d);
}
int main()
{
    int n, m;
   fin >> n >> m;
    for(int i = 1; i<=n; i++)
    {
       fin >> v[i];
    }
    build(1,1, n);
    for(int i = 1; i<=m; i++)
    {
        int tip;
        fin >> tip;
        if(tip == 0)
        {
            int poz, val;
            fin >> poz >> val;
            val = v[poz] -val;
            update(1, 1, n, poz, val);
        }
        else
        {
            int st, dr;
            fin >> st >> dr;
            fout << query(1, 1, n, st, dr) << '\n';
        }
    }
    return 0;
}
/*
5 5
5 12999999999 2 3 5
2 0 3
1 1 1
2 0 3
1 3 1
2 0 5

*/