#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;
        switch(op){
        case 0:
            f>>a>>b;
            achitare(a,b);
            break;
        case 1:
            f>>a>>b;
            g<<interogare(a,b)<<endl;    
            break;
        }
        }
}