#include <iostream>
#include <fstream>
#define NMAX 15000

using namespace std;

int main()
{
    ifstream fin("datorii.in");
    ofstream fout("datorii.out");
    int a[NMAX],t,v;
    bool operatie;
    long n,m,i,s,j;
    fin>>n>>m;
    for(i=0;i<n;i++)
        fin>>a[i];

    for(j=0;j<m;j++)
    {
        fin>>operatie>>t>>v;
        if(operatie)
        {   s=0;
            for(i=t;i<=v;i++)
            {
                s+=a[i-1];
            }
            fout<<s<<"\n";
        }
        else a[t-1]-=v;
    }
    return 0;
}