#include<fstream>
using namespace std;

int main()
{
    ifstream fin("datorii.in");
    ofstream fout("datorii.out");
    int n,m,i,j,x,y,z,rest;
    fin>>n>>m;
    int a[n+1];
    for(i=1;i<=n;i++)
    fin>>a[i];
    for(i=1;i<=m;i++)
    {
        fin>>x>>y>>z;
        if(x==0)
            a[y]-=z;
        else
        {
            rest=0;
            for(j=y;j<=z;j++)
            rest+=a[j];
            fout<<rest<<endl;
        }
    }
return 0;
}