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

int main()
{
    ifstream f_in("datorii.in");
    ofstream f_out("datorii.out");
    int n;
    int m;
    f_in>>n>>m;//read n, m
    int a[15001];
    for(int i = 1; i <= n; i++)
    {
        f_in>>a[i]; // read values for days
    }

    for(int i = 0; i < m; i++)
    {
        int t, f, l;
        f_in>>t>>f>>l;
        if(t==0)
            a[f]-=l;
        else
        {
            int sum = 0;
            for(int i = f; i <= l; i++)
            {
                sum+=a[i];
            }
            f_out<<sum<<endl;
        }
    }

    f_in.close();
    f_out.close();
    return 0;
}