# include <fstream>
using namespace std;
int main ()
{
    int n, m, a[15005], i, j, r, d[100005][4];
    ifstream fin ("datorii.in");
    ofstream fout ("datorii.out");
    fin>>n>>m;
    for (i=1;i<=n;i++)
        fin>>a[i];
    for (i=1;i<=m;i++)
        for (j=1;j<=3;j++)
            fin>>d[i][j];
    for (i=1;i<=m;i++)
    {
        if (d[i][1]==1)
        {
           r=0;
           for (j=d[i][2];j<=d[i][3];j++)   
               r+=a[j];
           fout<<r<<endl;
        }
        else
            a[d[i][2]]-=d[i][3];      
    }
    return 0;
}