#include <fstream>
#define D 15001
#define D2 100001
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int M,N;
int main()
{
    unsigned int a[D],x[D2],y[D2],z[D2],i,j,k,s=0;
    fin>>N>>M;
    for(i=1;i<=N;i++)
    fin>>a[i];
    for(j=1;j<=M;j++)
    fin>>x[j]>>y[j]>>z[j];
    for(j=1;j<=M;j++)
    {if(x[j]==1)
    {
        for(k=y[j];k<=z[j];k++)
        s=s+a[k];
        fout<<s<<"\n";
        s=0;
    }
    else

    a[y[j]]=a[y[j]]-z[j];
    }

    return 0;
}