#include<fstream.h>
int main()
{int m,n,i,j,V[100],A[10000][3]; long int s=0;
ifstream fin("datorii.in");
fin>>n>>m;
for(i=1;i<=n;i++)
    fin>>V[i];
for(i=1;i<=m;i++)
     for(j=1;j<=3;j++)
	  fin>>A[i][j];
ofstream fout("datorii.out");
for(i=1;i<=n;i++)
    if(A[i][1]==1||A[i][1]==0)
       if(A[i][1]==0)
	 V[A[i][2]]-=A[i][3];
       else
	 {s=0;
	 for(j=A[i][2];j<=A[i][3];j++)
	      s+=V[j];
	 fout<<s<<endl;}
    else
	{}

return 0;}