#include <iostream>
#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,m,v[15001],i,s,x,y,z;

int main()
{
    f>>n>>m;
    for (i=1;i<=n;i++)
        f>>v[i];
    for (i=1;i<=m;i++)
    {   f>>x>>y>>z;
        if (x==1)
        {   s=0;
            for (int i=y;i<=z;i++)
                s+=v[i];
            g<<s<<endl;
        }
        else
            v[y]-=z;
    }


    return 0;
}