//
//  main.cpp
//  datorii
//
//  Created by Andrada Minca on 29.10.2024.
//

#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int i,j,n,m,c,a,b,k,v[15005],s[15005];
void update(int a, int b)
{
    s[a/k]=s[a/k]-b;
    v[a]-=b;
}
int ask(int a, int b)
{
    int su=0,i=a;
    while((i)%k!=0&&i<=b)
    {
        su+=v[i];
        i++;
    }

    while(i+k<=b)
    {
        su+=s[i/k];
        i+=k;
    }

    while(i<=b)
    {
        su+=v[i];
        i++;
    }

    return su;
}
int main()
{
    fin>>n>>m;
    k=sqrt(n);
    
    for(i=1;i<=n;i++)
    {
        int x;
        fin>>x;
//        int cn=i/k;
//        if(i%k)cn++;
//        s[cn]+=v[i];
        update(i, -x);

    }
    for(i=1;i<=m;i++)
    {
        fin>>c>>a>>b;
        if(c==0)
        {
            update(a,b);
        }
        if(c==1)
        {
            fout<<ask(a,b)<<'\n';
        }
    }
    return 0;
}