#include <fstream>
#include <cmath>
#include <vector>

using namespace std;

ifstream fin("datorii.in");
ofstream fout("datorii.out");

int n,m,vp[15005],tip,a,b;

int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        fin>>vp[i];
    for(int k=0;k<m;k++){
        fin>>tip;
        if(tip == 1){
            fin>>a>>b;
            int S=0;
            for(int i=a;i<=b;i++)
                S+=vp[i];
            fout<<S<<'\n';
        }
        else {
            fin>>a>>b;
            vp[a]-=b;
        }
    }

}