#include <fstream>
#define D 15001

using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int M,N;
int main()
{
    unsigned int a[D],x,y,z,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>>y>>z;
    if(x==1)
    {
        for(k=y;k<=z;k++)
        s=s+a[k];
        fout<<s<<"\n";
        s=0;
    }
    else

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

}