#include <bits/stdc++.h>
#define step(x) (x&-x)

using namespace std;

ifstream f("datorii.in");
ofstream g("datorii.out");
int $(istream& i=f) {int x;i>>x;return x;}
int N,M,A[15001];

void add(int i,int val)
{
    for(;i<=N;A[i]+=val,i+=step(i));
}
int sum(int i)
{
    int s=0;
    for(;i>0;s+=A[i],i-=step(i));
    return s;
}

#define sum(a,b) sum(b)-sum(a-1)

int main()
{
    f>>N>>M;
    for(int i=1;i<=N;add(i++,$()));
    for(int i=1,t=$(),a=$(),b=$();i<=M;i++, f>>t>>a>>b)
        if(t) g<<sum(a,b)<<'\n';
        else add(a,-b);
    return 0;
}