#include<iostream>
#include<fstream>
#include<vector>

using namespace std;

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

vector<int>v;

int main()
{
    int n,m,i,j,a,b;
    bool x;

    f>>n>>m;

    for(i=0;i<n;i++)
    {
        f>>a;
        v.push_back(a);
    }

    for(i=0;i<n;i++)
    {
        f>>x>>a>>b;

        if(!x)
        {
            v[a-1]-=b;
        }
        else
        {
            int s=0;
            for(j=a-1;j<=b-1;j++)
                s+=v[j];
            g<<s<<'\n';
        }
    }

    return 0;
}