#include <iostream>
#include <fstream>
using namespace std;
int A[15000];
ifstream fin("datorii.in");
    ofstream fout("datorii.out");
    int N,M;
void citire(){
fin>>N>>M;
for(int i=1; i<=N; i++)
    fin>>A[i];
}
void achitare(int b ,int c){
A[b]-=c;
}
int info(int b, int c){
    int S;
for (int i=b; i<=c; i++)
S+=A[i];
return S;
}
int x,y,z;
int main()
{
    citire();
    for(int j=1; j<=M; j++){
        fin>>x>>y>>z;
        if (x==0) achitare(y,z); else fout<<info(y,z)<<endl;

    }
    return 0;
}