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

int main()
{int n,m,i,j,a[100],s,c[100],p,q,t,v;
f>>n>>m;
for(i=1;i<=n;i++)
    f>>a[i];
for(i=1;i<=m;i++)
{
    f>>c[i];
    if(c[i]==0)
    {
        f>>t>>v;
        a[t]-=v;
    }

    else
    {
        s=0;
        f>>p>>q;
        for(j=p;j<=q;j++)
            s+=a[j];
        g<<s<<" "<<endl;
    }
}


    return 0;
}