#include <iostream>
#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,m,v[15001][2],co,t,va,p,q;
int main()
{
    f>>n>>m;
    int i,j;
    for(i=1; i<=n; i++)
    {
        f>>v[i][0];
        v[i][1]=v[i-1][1]+v[i][0];
    }
    for(i=1; i<=m; i++)
    {
        f>>co>>t>>va;
        if(co==0)
        {
            v[t][0]-=va;
            v[t][1]-=va;
            for(j=t+1; j<=n; j++)
                v[j][1]-=va;
        }
        else
            g<<v[va][1]-v[t-1][1]<<'\n';
    }
    return 0;
}