#include <iostream>
#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,m,v[15001],co,t,va,p,s,q;
int main()
{
    f>>n>>m;
    int i,j;
    for(i=1; i<=n; i++)
        f>>v[i];

for(i=1; i<=m; i++)
{
    f>>co>>t>>va;
    if(co==0)
        v[t]-=va;
    else
    {
        s=0;
        for(int j=t; j<=va; j++)
            s+=v[j];
        g<<s<<'\n';

    }
}
return 0;
}