#include <iostream>
#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int N,M,a,b,op,i,zile[15001];

void achitare(int a,int b)
{
    zile[a]-=b;
}

int interogare(int a, int b)
{int S=0;
    for (int i=a; i<=b; i++)
        S += zile[i];
    return S;
}
int main()
{
    f>>N>>M;
    for (i=1;i<=N;i++)
    {
        f>>zile[i];
    }
    for (i=1;i<=M;i++)
        {f>>op>>a>>b;
        if(op==0)
            achitare(a,b);
        else
            g<<interogare(a,b)<<endl;    
        }
        
}