#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream f("datorii.in");
    ofstream g("datorii.out");
    long N,M,i,v[1000],s,arb,j,suma,Q,P;
    f>>N>>M;
    for(i=1;i<=N;i++)
    {
    f>>s;
    v[i]=s;
    }
    for(i=1;i<=M;i++)
    {
        suma=0;
        f>>arb>>P>>Q;
        if(arb==1)
        {
           for(j=P;j<=Q;j++)
           suma=suma+v[j];
           g<<suma<<"\n";
        }
        else
        v[P]=v[P]-Q;
    }





}