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

int main()
{
    ifstream f_in("adunare.in");
    ofstream f_out("adunare.out");
    int n;
    int m;
    f_in>>n>>m;//read n, m
    vector<int> a;
    for(int i = 1; i <= n; i++)
    {
        int temp;
        f_in>>temp; // read values for days
        a.push_back(temp);
    }

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

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