#include <fstream>

using namespace std;

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

int main()
{
    int n,m,i,ct,t,x,y;
    fin>>n>>m;
    int a[n+1];
    for (i=1; i<=n; i++)
    {
        fin>>a[i];
    }
    for (int k=1; k<=m; k++)
    {
        fin>>t;
        switch (t)
        {
        case 0:
            {
                fin>>x>>y;
                a[x]-=y;
                break;
            }
        case 1:
            {
                fin>>x>>y;
                ct=0;
                for (i=x; i<=y; i++)
                {
                    ct+=a[i];
                }
                fout<<ct<<"\n";
                break;
            }
        }
    }
}