#include <iostream>
#include<fstream>
#define maxim 15001

using namespace std;
    ifstream f("datorii.in");
    ofstream g("datorii.out");
int n, m, x, y,cod, a[maxim], v[maxim];

void plata(int x, int y)
{   for(int i=x; i<=n; i++)
        v[i]-=y;
}
int main()
{   f>>n>>m;
for(int i=1; i<=n; i++)
    {   f>>a[i];
        v[i]=v[i-1]+a[i];}

for(int i=1; i<=m; i++)
{   f>>cod>>x>>y;
if(cod==1) g<<v[y]-v[x-1]<<"\n";
else plata(x, y);

}
    return 0;
}