#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int n,m,i,j,k,s,sum,a[100],t,v,p,q;
    ifstream f("datorii.in");
    ofstream g("datorii.out");
    f>>n>>m;
    s=0;
    for(i=1;i<=n;i++)
    {
        f>>a[i];
        sum=sum+a[i];
    }
    for(j=1;j<=n;j++)
    {
        f>>k;
        if(k==0) {  f>>t>>v;
                    sum=sum-a[t];
                    a[t]=a[t]-v;
                    sum=sum+a[t];
                 }
        else {  s=sum;
                f>>p>>q;
                for(i=1;i<=p-1;i++)
                    s=s-a[i];
                for(i=q+1;i<=n;i++)
                    s=s-a[i];
                g<<s<<endl;
             }
    }
    f.close();
    g.close();
    return 0;
}