#include <iostream>
#include <fstream>

std::ifstream fin("datorii.in");
std::ofstream fout("datorii.out");

int n, m, vec[15001];

void citire()
{
    fin>>n>>m;
    for(int i = 0; i < n; i++)
    {
        fin>>vec[i];
    }

    int x, y, z;
    for(int i = 0; i < m; i++)
    {
        fin>>x>>y>>z;
        if(x == 0)
        {
            y--;
            vec[y] -= z;
        }
        else
        {
            long long sum = 0;
            y--;
            for(int j = y; j < y + z && j < n; j++)
            {
                sum += vec[j];
            }
            fout<<sum<<'\n';
        }
    }
}

int main()
{
    citire();
    return 0;
}