#include <iostream>
#include <fstream>

using namespace std;

int v[15001];

long sum(int x,int y)
{
    int i,s=0;
    for(i=x;i<=y;i++)s+=v[i];
    return s;
}

int main()
{
    int N,i,b,x,y;
    long M;

    ifstream f("datorii.in");
    ofstream g("datorii.out");

    f>>N>>M;
    for(i=1;i<=N;i++)f>>v[i];
    for(i=1;i<=M;i++)
    {
        f>>b>>x>>y;
        if(b==1)g<<sum(x,y)<<endl;
         else v[x]-=y;
    }
    f.close();
    g.close();
    return 0;
}