#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int n,m,t,v,p,q,a[15001];
bool caz;
long long T[15001];
int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;++i)
        fin>>a[i];
    T[1]=a[1];
    for(int i=2;i<=n;++i)
        T[i]=T[i-1]+a[i];
    for(int i=1;i<=n;++i)
        cout<<T[i];
    while(m)
    {
        fin>>caz;
        switch(caz)
        {
        case 0:
            {
                fin>>t>>v;
                a[t]=a[t]-v;
                T[t]=T[t]-1;
                for(int i=t;i<=n;i++)
                    T[i]=T[i-1]+a[i];
                break;
            }
        case 1:
            {
                fin>>p>>q;
                fout<<T[q]-T[p-1]<<"\n";
                break;
            }

        }
        m--;
    }
}